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ABSTRACT 


Pertinent  information  on  past  and  nresent  Naval  Postgraduate 
School  students  is  now  maintained,  stored  and  processed  in  bulk  files 
by  Curriculum  Officers.  Information  desired  for  manaaement  studies 
or  analysis  requires  manual  sortinq  of  an  ever  increasinq  number  of 
individual  student  records.  This  is  an  inadequate  and  inefficient 
system. 

The  foreqoinq  problem  could  be  resolved  by  the  imnlementation 
of  the  Student  Officer  Information  Retrieval  System  (SOIRS),  which 
is  a  narrow  scone  retrieval  system  specifically  desiqned  to  be 
responsive  to  the  Curriculum  Officer's  needs  with  resnect  to  student 
information.  SOIRS  evolved  through  a  series  of  loqical  system  desiqn 
steos,  identified  as  follows:  (1)  Problem  Analysis;  (2)  Desiqn 
of  Records,  Files  and  Reports;  (3)  Software  Desiqn;  (4)  Test  of 
Entire  System. 

SOIRS  is  a  comDlete  system,  establishinq  required  files,  undatina 
files,  and  retrievinq  stored  information. 
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LIST  OF  DEFINITIONS 

1.  Data  Element  -  A  cohesive  unit  of  information  within  a  record  (e.q., 
the  data  reDresenting  the  sex  of  an  individual  in  a  loqical  record  would 
be  considered  a  data  element). 

2.  Record  (Logical  Record)  -  A  collection  of  related  data  elements 
treated  as  a  unit.  (E.g.,  in  an  inventory  control  annli cation,  one 
line  of  an  invoice  is  a  data  element  and  the  complete  invoice  is  a 
record. ) 

3.  File  -  A  collection  of  related  records  treated  as  a  unit. 

4.  Entity  -  A  Derson,  nlace,  or  thinq. 

5.  Information  Attribute  -  A  characteristic  of  an  entity  such  as  a 
person's  name,  curriculum,  service  number,  etc. 

6.  Master  File  -  A  recording  of  the  information  about  one  set  of 
entities  of  concern  to  the  System  (e.q.,  Current  Master  File  is  a  file 
composed  of  records  for  each  entity  (Officer  Student)  currently  attend- 
ino  the  NPGS).  There  is  one  record  for  each  entity. 

7.  Data  3ase  -  The  total  collection  of  operational  data  (data  elements) 
in  a  svstem. 

8.  Batch  Processing  -  A  method  of  oneration  where  transaction  records 
are  collected  and  system  resources  scheduled  in  such  a  way  that  the 
transaction  file  is  orocessed  against  Master  Files  (in  the  case  of  SOIRS 
the  master  files  would  be  the  Historical  and  Current  Files). 

9.  Binary  Search  -  A  nonsequential  search  of  a  table  or  list  which 

is  divided  into  two  parts.  A  probe  into  such  a  list  will  yield  one  bit 
of  information  (i.e.,  the  probe  was  either  directed  to  the  correct  part 
of  the  list  or  it  was  not).  Binary  searches  may  have  other  binary 
searches  as  subsets,  thus  forming  a  binary  tree  search  structure. 
Normally,  the  tree  structure  is  developed  to  a  level  where  short  se- 
guential  searches  of  attributes  can  be  conducted. 

10.  Bit  -  A  binary  digit  representing  the  smallest  manaaeable  unit 
within  a  machine. 

11.  Byte  -  A  sequence  of  eight  adjacent  bits;  the  most  elementary 
addressable  unit  and  is  used  to  store  one  character  (A, 2,%, etc. ,) . 
In  the  system/360  a  byte  is  reflected  by  base  16  notation  within  the 
machine: 


the  number  l-,0  =  11 110001 2  =  F11Q 

the  letter  A  =  11 000001 0  =  C11C 

I  16 

the  left  four  bits  of  a  byte  are  called  the  Zone  Bits. 

12.  Boolean  Masking  -  A  bit  or  byte  area  of  storaqe  established  at 
decision  points  within  a  processing  program  to  compare  conditions  and 
alternatives  based  on  boolean  arithmetic.  Loqical  "AND"  and  "OR" 
operations  are  typically  used  in  maskinq  schemes. 

13.  File-Activity  Ratio  -  Defined  as  the  ratio  of  the  number  of  records 
used  in  one  processing  run  to  the  number  of  records  scanned  in  one  run. 
In  S0IRS  this  ratio  could  vary  from  a  small  number  to  100%  on  a  retriev- 
al run,  and  will  be  100%  for  all  undate  runs.  A  large  file-activity 
ratio  implies  the  use  of  a  high  soeed  magnetic  tape  device.  Tape  will 
accomplish  the  processinn  in  about  the  same  time  as  using  a  direct- 
access  device,  and  the  former  is  a  cheaper  storage  medium. 

14.  File-Volatil ity  -  Refers  to  the  number  of  record  additions  and 
deletions  to  a  file.  In  a  static  file  environment,  direct-access 
devices  can  be  used  with  excellent  results,  however  as  the  file- 
volatility  increases  these  devices  become  quite  inefficient  due  to  a 
chaining  process  required  to  tie  the  file  together.  At  this  point  a 
taoe  oriented  file  will  provide  a  higher  degree  of  efficiency. 

15.  Hashing  Function  -  An  algorithm  which  maos  a  set  of  keys  into  a 
set  df  integers,  where  the  inteqers  point  to  the  specific  storaqe  loca- 
tion of  the  key  related  data. 

16.  Information  Retrieval  System  -  A  process  developed  to  recover 
specific  information  from  a  data  bank. 

17.  Key-Searches  -  Searches  conducted  to  retrieve  information  in 
accordance  with  a  specific  data  input  parameter  (or  set  of  parameters) 
called  a  key  (search-key). 

18.  Key  Transformation  -  See  Hashinq  Function 

19.  NIBBLE  -  The  righthand  four  bits  of  a  byte.  A  NIBBLE  is  used  in 
a  great  number  of  logical  operations  when  the  zone  bits  are  not  re- 
quired. 

20.  Random  Processing  -  A  method  of  processing  a  file  where  the 
records  of  that  file  are  not  necessarily  ordered  in  the  same  manner 

as  the  transaction  records.  A  key  transformation  is  utilized  to  direct 
the  processing  to  the  desired  storaqe  location. 

21.  Sequential  Organization  -  A  file  orqanized  in  such  a  way  that 
each  record  in  the  file  is  assumed  to  be  placed  in  a  series  based  upon 
an  ascending  sequence  of  some  key  field.  In  the  case  of  S0IRS,  this 
key  field  is  the  last  name  of  students.  The  method  of  processing  such 
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a  file  is  termed  Sequential  Batch  Processinq  (Sequential  Processing), 
and  is  characterized  by  the  condition  that  insertions  and  deletions  of 
records  to  a  file  require  rewriting  the  entire  file.  The  transaction 
file  is  ordered  in  the  same  manner  as  the  master  file.  Processinq 
of  the  master  file  results  in  a  serial  transfer  of  records  from  the  old 
master  file  to  a  new  master  file;  insertinq  records  on  the  new  master 
and  omittinq  the  transfer  of  deleted  records  to  the  new  master  as 
directed  by  the  transaction  file.  The  obvious  justification  for  such 
a  file  is  a  hiqh  file-activity  ratio  and  a  moderate  (or  hiqher)  number 
of  record  additions  and  deletions. 

22.  Serial  Search  -  An  item  by  item  key-search  of  a  list  (or  file) 
until  the  search  condition  is  satisfied,  or  the  end  of  the  list  (file) 
is  encountered. 


I.   INTRODUCTION 

The  maintenance  and  storage  of  pertinent  information  with  reqard  to 
Officer  Students  presently  attendinq  the  Naval  Postgraduate  School, 
Monterey,  as  well  as  those  who  previously  attended,  is  currently  the 
resDonsibility  of  the  curriculum  officer  for  each  resnective  curricula. 
The  bulk  of  this  information  is  resident  in  one  form  or  another  in  a 
manual  storage  media  such  as  file  folders,  file  cabinets  or  desk 
drawers.  Over  the  years,  the  number  of  records  accumulated  is,  in 
some  cases,  quite  larqe,  and  consequently  any  retrieval  of  information 
required  for  one  time  reports,  analysis  projects,  or  recurrinq  renorts 
is  a  laborious  undertaking.  Additionally,  the  manual  processinq  re- 
quired to  retrieve  information  might  inhibit  the  initiative  of  an 
inspired  individual  who  would  otherwise  attemnt  to  use  this  data  base 
for  worthwhile  analysis  studies. 

The  authors  have  undertaken  the  project  of  develooinq  a  flexible 
and  accessable  automated  student  information  retrieval  system  for  the 
specific  purpose  of  aiding  the  proper  manaqement  authority  in  the  exe- 
cution of  certain  planninq  and  control  functions.  The  nroposed  system 
would  be  maqnetic  tape  oriented  and  designed  for  imnlementation  on  the 
Naval  Postgraduate  School  IBM/360-67  Comouter.  It  would  additionally 
be  upward  compatible  with  the  IBM/360  family  of  computers  from  the 
Model  30  on. 

The  system  as  conceived  could  be  utilized  as  a  stand  alone  appli- 
cation which  at  a  later  date  could  be  easily  expanded  to  encomnass  the 
larger  data  base  of  a  total  personnel  accountinq  sub-system,  or  it 
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could  be  integrated,  with  equal  ease,  into  a  total -management  informa- 
tion system.  The  goal  of  the  design  is  to  develon  an  information  re- 
trieval system  which  will  assist  the  Curriculum  Officer  (or  other 
designated  managers)  to  carry  out  certain  assigned  resoonsibil i ties  by 
providing  needed  information  stored  in  a  data  bank,  which  could  be 
retrieved  easily  when  required. 

The  system  to  accomplish  this  is  defined  as  one  which  would  collect 
the  data,  update  appropriate  files  in  the  data  bank,  and  have  the  caoa- 
bility  of  retrieving  any  or  all  information  from  the  data  base. 

In  the  conceptual  stage  of  planning,  the  major  tasks  involved  in 
the  successful  development  of  the  system  were  identified: 

1.  Problem  Analysis  (define  the  oroblem  and  the  oroblem  solution 
from  the  Curriculum  Officers  Doint  of  view). 

2.  System  Design  (develop  the  logic  of  the  problem  solution 
(algorithms),  design  the  data  base,  and  determine  most  anorooriate 
method  of  file  storage). 

3.  Software  Design  (write  application  programs  for  required 
algorithms,  determine  system  programs  to  be  utilized,  and  determine 
the  programming  language  to  be  used  for  application  programs). 

4.  Installation  of  the  System  (initialize  the  data  base,  develoD 
user  procedures,  and  document  file  status). 

The  foregoing  tasks  are  illustrated  in  figure  1  together  with  a  level 

of  subtasks  for  Software  design. 

The  remainder  of  this  Daper  describes  the  evolution  of  the  system 

development  in  steps  corresponding  to  aforementioned  tasks. 
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II.  PROBLEM  ANALYSIS 

In  the  design  of  any  information  system,  safeauards  must  be  devel- 
oped to  insure  that  the  system  will  be  an  effective  manaqement  tool  and 
responsive  to  the  needs  of  as  many  manaqers  as  possible  without  over- 
burdening the  data  base  with  information  of  marqinal  imnortance.  The 
goal  is  to  provide  only  that  information  which  is  necessary  or  highly 
desirable  for  management  Dlanninq,  operatinq,  and  control.  Interviews 
with  curricular  officers  were  conducted  to: 

1.  Insure  the  integrity  of  the  orooosed  system; 

2.  Determine  the  most  effective  operational  data  for  inclusion 
in  the  data  base; 

3.  Ascertain  the  type  of  report  information  desired  from  the  system. 
Initially  all  Curriculum  Officers  were  contacted  and  received  a  brief 
description  of  the  proposed  Information  Retrieval  System.  At  that  time 
a  list  of  tentative  data  to  be  included  in  the  data  base  was  submitted 
to  the  curriculum  officers,  and  interviews  were  arranged  for  future 
dates. 

The  interviews  generated  the  following  list  of  necessary  (or  highly 
desirable)  data  which  would  be  included  in  the  data  base: 


1. 

File  number 

2. 

Name 

3. 

Grade 

4. 

Designator 

5. 

Year  group 

6. 

Source  code 

7. 

Date  of  rank 

8. 

P-code 

9. 

Date  of  birth 

14 


10.  Sex 

11.  Social  security  number 

12.  Expected  retirement  year 

13.  Curriculum  number 

14.  Level  of  education 

15.  Designator  change  history 

16.  Date  of  arrival  at  NPGS 

17.  Graduate  Quality  Point  Rating  (OPR) 

18.  Total  OPR 

19.  Date  of  graduation  from  NPGS 

20.  Degree  area 

21 .  Country 

22.  Service 

23.  Past  duty  station  history 

Interviews  additionally  indicated  that  it  would  be  desirable  to 
develop  retrieval  methods  which  would  be  responsive  to  information 
inquiries  keyed  to  the  following  elements  (or  combinations  thereof) 
of  a  logical  record  within  the  data  base: 

1 .  Designator 

2.  Curriculum 

3.  Grade 

4.  Date  of  birth 

5.  Sex 

6.  Level  of  education 

7.  Date  of  arrival  (departure)  to  (from)  the  NPGS 

8.  Degree  area 

9.  Country 

10.  Service 

11 .  Graduate  QPR 

12.  Total  QPR 

Based  upon  the  Curriculum  Officers  exDected  use  of  an  information 
system,  it  was  determined  that  the  foregoing  requirements  develoned 
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durinq  the  nroblem  analysis  phase  were  realistic,  and  in  most  cases 
justified.  Consequently,  the  desiqn  of  the  Student  Officer  Information 
Retrieval  System  (SOIRS)  was  initiated. 
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III.  SYSTEM  DESIGN 

System  design  within  the  context  of  this  paper  will  refer  prima- 
rily to  the  development  of  loqical  record  structure,  file  structure, 
file  maintenance  requirements,  and  report  desiqn.  (Fiqure  2  Dresents 
the  subtasks  involved  in  this  system  desiqn  effort.) 

The  information  content  of  an  information  Drocessinq  system  is 
given  by  its  data  base.  Because  of  the  extreme  imnortance  of  infor- 
mation content  the  data  base  together  with  data  files  are  olanned,  then 
the  system  is  built  around  them  (it  is  recommended  that  the  reader 

refer  to  the  LIST  OF  DEFINITIONS  and  read  the  entries  "Data  Element" 
through  "Data  Base"  in  the  order  presented).  The  determination  of 
operational  data  for  the  data  base  was  a  two  step  Drocedure:  (1)  the 
first  beinq  locally  generated  at  the  NPGS  as  described  in  the  section 
"Problem  Analysis"  and;  (2)  the  second  being  the  type  of  data  which 
could  be  provided  by  the  Bureau  of  Naval  Personnel  (BUPERS)  to  be  used 
primarily  in  the  development  of  a  historical  file  of  nast  NPGS  students. 
BUPERS  data  relates  only  to  officers  in  the  U.S.  Navy,  whereas  the 
NPGS  generated  additional  data  requirements  due  to  the  attendance  of 
foreign  students,  allied  officer  students  (other  U.S.  Services),  and 
civilians.  Unfortunately,  an  excessive  amount  of  time  was  reguired  in 
obtaining  a  BUPERS  file,  and  the  intersection  of  locally  generated  data 
elements  and  BUPERS  data  elements  was  not  as  large  as  desired.  How- 
ever, with  the  exception  of  two  information  attributes  (undergraduate 
education;  secondary  P-code)  all  BUPERS  data  was  utilized.  The  result- 
ing information  attributes  for  an  entity  within  this  system  are  denicted 
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in  Fiqure  3,  p.  20  (BUPERS  did  not  provide  information  concerninq 
date  of  arrival  at  NPGS,  quality  point  ratinq  (qraduate  or  total), 
country,  service,  or  history  of  past  duty  stations).  All  of  the 
information  attributes  with  the  excention  of  Past  Duty  Station  History 
are  obviously  useful  within  the  concept  of  an  information  nrocessinq 
system.  The  inclusion  of  the  current  and  seven  Drevious  duty  stations 
was  encouraged  by  the  majority  of  neoDle  interviewed  and  iustified  by 
the  desire  to  obtain  information  on  the  utilization  of  officer  qraduate 
education  in  duty  station  assignments,  narticularly  in  the  technical 
areas.  The  record  was  designed  before  the  realization  that  BUPERS  did 
not  provide  the  desired  information;  however,  if  the  system  is  imple- 
mented, subsequent  Bureau  updates  could  be  used  to  locally  qenerate 
a  duty  station  history. 

A.  LOGICAL  RECORD  DESIGN 

After  determining  the  information  attributes  ner  entity,  there  was 
no  difficulty  encountered  in  assiqninq  data  elements  to  a  loqical  re- 
cord. The  only  specific  requirements  being:  (1)  insure  that  all  data 
elements  which  miqht  be  utilized  for  key  searches  be  contiquous  and 
located  at  the  beginning  of  the  record  in  order  to  maintain  a  minimum 
length  test  mask,  and  minimize  both  the  length  of  the  data  string 
and  number  of  strinq  manipulations  required  in  search  routines;  and 
(2)  provide  space  for  a  one  byte  test  character  expected  to  be  utilized 
in  undate  routines. 

The  loqical  record  is  presented  in  fiqure  3.  Since  all  input  to 
the  system  will  be  80  byte  card  imaqes  (after  initialization  of  the 
Historical  File),  the  record  natural lv  takes  a  form  resemblinq  3  card 
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imaqes  with  the  last  8  bytes  of  the  second  imaqe  discarded.  This 
latter  condition  exists  to  preclude  the  splitting  of  a  data  element  on 
any  card  input  record  and  is  expected  to  reduce  input  errors.  Data 
within  all  fields  is  left  justified  and  trail inq  blanks  are  allowed  in 
the  name  and  station  name  fields.  Some  fields  within  the  record  may 
be  blank,  and  these  are  described  in  detail  in  Appendix  A,  "Users 
Manual . " 

B.  REPORT  DESIGN  FOR  RETRIEVAL  OUTPUT 

As  with  the  concent  of  an  Information  Retrieval  System  as  a  whole, 
the  output  report  format  was  designed  with  the  user  in  mind,  adherinq 
to  the  following  guide  lines  as  closely  as  Dossible: 

1.  A  report  should  consolidate  all  information  relevant  to  its 
intended  use. 

2.  A  reDort  should  be  readable,  uncluttered  and  attractive. 

3.  A  report  should  be  easy  to  interpret  by  the  user. 

4.  A  report  should  be  helpful  to  the  user  in  locating  needed  entries 
rapidly,  with  a  minimum  of  confusion  and  searching. 

Since  all  of  the  information  attributes  contained  in  a  logical 
record  were  determined  to  be  necessary,  a  report  was  desiqned  to  dis- 
play all  232  bytes  of  information  on  standard  nrinter  output  which  per- 
mits the  printinq  of  only  132  characters  per  line.  (A  sample  outnut 
format  is  illustrated  in  fiqure  7.  Appendix  A.)  With  the  limitation 
imposed  on  the  horizontal  structurinq  of  report  information,  a  decision 
was  made  to  use  a  column  oriented  output  structure  for  the  information 
attributes,  stackinq  related  attributes  for  each  entity  in  columns  when 
feasible.  For  example  in  fiqure  7.,  refer  to  the  third  column  from 
the  riqht  hand  edqe  of  the  report  which  is  a  stackinq  of  two  information 
attributes:  DEGR  (deqree  level,  e.q.,  PhD)  and  AREA  (the  area  in  which 
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the  degree  was  obtained).  Note  that  these  attributes  are  separated  by 
a  slash  (/)  which  for  the  puroose  of  this  renort  imolies  stacked  output. 
Two  other  forms  of  stacked  attributes  occur  in  columns  one  and  four. 
Column  one  information  attributes  are  formated  to  corresnond  exactly  to 
the  column  label  annearing  at  the  too  of  eyery   naoe  (those  items  in 
parenthesis  appear  only  for  selected  entities  for  obvious  reasons). 
Column  four  demonstrates  the  third  and  final  method  in  which  stacking 
is  indicated:  DESIG  (current  designator)  annearing  over  (CHG),  the 
latter  refering  to  designator  change  history  if  anolicable  to  an  entity, 
The  data  printed  for  a  designator  change  will  appear  in  two  stacked 
parenthesized  expressions  below  the  current  designator;  the  first  a 
four  digit  field  indicating  the  year  and  month  of  the  change,  and  the 
second  indicates  the  old  designator.  Utilizing  the  foreqoing  methods 
of  stacking,  thirty  information  attributes  can  be  efficiently  contained 
in  the  fourteen  column  spread  of  the  report  outout.  The  horizontal 
organization  of  the  report  as  illustrated  in  figure  7  is  basicallv 
column  oriented  with  respect  to  individual  or  stacked  information 
attributes.  Even  though  abbreviations  and  oneumonics  are  freely  used, 
each  of  the  column  headings  are  self  explanatory  and  will  nose  no  par- 
ticular difficulty  for  report  users  (Curriculum  Officers).  In  all 
cases,  the  headings  aDpear  directly  over  the  data  fields  to  which  they 
refer  and  are  printed  at  the  top  of  each  page  of  the  report.  Pro- 
ceeding down  the  outout  reoort  it  is  noted  that  double  snaces  senarate 
the  information  printed  (excluding  any  error  notification)  for  indivi- 
dual entities  in  order  to  provide  good  visual  effect  and  readability. 
Additionally,  measures  have  been  taken  to  ensure  that  page  ejection 
will  not  occur  once  the  printing  of  information  for  an  entity  has  been 
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initiated,  precluding  the  separation  of  related  matter  on  adjacent 
oaqes.  An  additional  feature  of  this  report  is  the  descriptive  output 
for  the  information  attributes  RANK,  DEGR,  and  AREA.  In  contrast  with 
this  output,  refer  to  the  Bureau  output  in  figure  4  which  contains  these 
same  information  attributes  buried  as  a  subset  in  the  second  data  field 
which  is  one  continuous  string  of  alphabetical  and  numeric  characters. 
In  this  latter  report  the  user  would  have  to  resort  to  tables  or  lists 
in  order  to  decode  the  printed  information.  This  is  not  the  case  with 
the  SOIRS  report.  In  certain  cases,  for  U.S.  Naval  Officers  only,  ref- 
erence to  the  Register  of  Officers  miqht  be  required  for  designator  or 
source  code  decoding;  curriculum  numbers  are  readily  identified  in  the 
Naval  Postgraduate  School  Catalog.  An  index  to  P-Codes  is  contained 
in  current  BUPERSINST  1210.13  series  if  this  information  is  desired. 

In  the  event  an  error  is  detected  in  the  retrieval  input  data  deck, 
the  program  will  resDond  with  an  error  message  indicating  that  an  error 
occurred  in  the  data  and  that  the  data  deck  should  be  corrected  and 
resubmitted.  This  error  print-out  should  not  aonear  on  the  report 
which  is  submitted  to  the  report  reguester,  but  should  be  corrected 
by  the  individual  conducting  the  file  transaction.  The  events  which 
could  generate  this  error  message  are  discussed  in  the  sections  "File 
Maintenance"  and  "Users  Manual." 

C.  DESIGN  OF  FILES 

There  are  two  classes  of  entities  included  in  the  data  base,  namely 
those  students  currently  attending  the  Naval  Postqraduate  School,  and 
those  who  have  attended  in  the  Dast.  This  condition  imnlies  that  a 
logical  arrangement  of  two  distinct  files  within  the  data  base  would 
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provide  a  reasonable  file  base  for  the  system.  The  file  was  desiqned 
in  this  manner  and  the  two  classes  of  files  are  refered  to  as  the 
Historical  File,  and  the  Current  Kile.  There  are  several  advantages  in 
maintaining  these  files  as  separate  entities;  the  more  obvious  are 
listed  as  follows: 

1.  After  initial  creation  of  the  Current  File,  and  subsequent  to 
quarterly  updates,  each  Curriculum  Officer  should  be  presented  with 
a  current  listing  of  all  students  under  his  cognizance.  This  would 
preclude,  except  in  rare  instances,  any  further  reguirement  for  infor- 
mation retrieval  from  the  Current  File  during  that  guarter. 

2.  The  retrieval  of  information  will  normal lv  be  mutually  exclusive 
with  respect  to  the  Current  and  Historical  Files  (i.e.,  keyed  to  either 
the  Current  File  or  the  Historical  File  but  not  both  simultaneouslv) . 
For  this  reason  the  two  file  structure  would  be  more  efficient  because 
fewer  records  would  have  to  be  scanned  in  each  case.  For  example,  the 
Historical  File  presently  contains  4876  records,  and  the  Current  File 
will  contain  approximately  1500  records.  The  advantaqe  obtained  in 
searchinq  only  5000  or  1500  records  as  ooposed  to  6500  records  is 
obvious,  especially  when  searching  for  current  entities. 

1 .  File  Organization 

Due  to  the  absence  of  any  real  data  regarding  utilization  of 

the  information  retrieval  process,  the  criteria  upon  which  the  file 

organization  is  based  are: 

1.  The  expected  number  of  record  additions  to  and  deletions  from 
the  files; 

2.  The  size  of  files, 

3.  The  number  of  records  processed  durinq  update  runs  on  the  file. 

The  quarterly  update  of  the  Current  File  will  involve  a  minimum  of  one 
information  attribute  (0PR)  per  entity  to  be  undated,  yielding  a  File- 
Activity  Ratio  (number  of  records  processed  divided  by  the  number  of 
records  scanned)  of  100%. 

Addition  and  deletion  of  records  with  resnect  to  the  Current 
File  are  to  be  batch  processed  with  the  quarterly  undate,  and  are 
exnected  to  number  between  two-hundred  and  four-hundred  records 
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(the  total  number  of  arriving  and  departinq  students).  Based  on  this, 
the  Current  File  could  in  no  way  be  considered  static,  but  instead  would 
be  moderately  volatile,  justifyinq  the  rewritinq  of  the  Current  File 
each  quarter. 

It  is  important  to  point  out  at  this  time,  that  there  is  pre- 
sently no  interface  with  Bureau  of  Naval  Personnel  Files  which  would 
permit  updates  of  information  attributes  in  the  Historical  File;  this 
is  a  temporary  condition  pendinq  implementation  of  SOIRS  and  is  further 
discussed  in  Section  V.  Therefore,  the  term  undate  is  used  with  refer- 
ence to  the  Current  File  only.  However,  records  are  updated  and  added 
to  the  Historical  File  every  quarter  when  the  Current  File  is  purqed 
of  departing  students. 

The  foregoing  characteristics  of  expected  Current  File  activity 
(high  File-Activity  Ratio  and  moderate  file  volatility),  and  the  sequen- 
tial nature  of  information  retrieved  from  both  the  Current  and  Histor- 
ical files  indicate  that  a  sequential  file  orqanization  (refer  to  LIST 
OF  DEFINITIONS)  would  be  the  most  efficient  for  SOIRS,  and  was  there- 
fore utilized. 

Normally,  it  would  be  inappropriate  to  initiate  the  information 
retrieval  process  with  the  specific  intent  of  searchinq  for  one  partic- 
ular entity.  On  the  other  hand  it  would  be  quite  appropriate  to  key  a 
search  to  one  or  several  parameters  which  would  yield  a  list  of  entities 
within  the  intersection  of  search  parameters.  The  latter  use  is  the 
one  for  which  the  file  was  designed  (in  response  to  user  desires),  and 
with  highly  flexible  retrieval  techniques,  the  probability  of  obtaining 
information  on  any  particular  entity  is  uniformly  distributed  over  the 
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length  of  the  entire  file.  With  the  extensive  ranqe  of  search  parame- 
ters provided  it  is  necessary  to  scan  each  record  of  the  file. 
Consequently  it  is  a  process  quite  compatible  with  sequential  file 
organization.  The  alternate  file  orqainization  would  be  one  designed 
for  random  processinq  (see  LIST  OF  DEFINITIONS)  with  searches  estab- 
lished through  the  use  of  hashinq  functions.  This  would  be  extremely 
Inefficient  and  time  consumtnq  due  to  the  complexity  of  key  transforma- 
tions and  an  increased  number  of  logical  operations  necessary  to 
acquire  the  desired  degree  of  flexibility. 
2.  File  Residence 

The  decision  resultina  in  a  seauential  file  organization 
yielded  two  alternative  devices  upon  which  the  data  files  could  be 
stored  and  manipulated:  (1)  IBM-2311  disk  pack  or,  (2)  magnetic  tape. 
The  criteria  considered  in  choosing  magnetic  tape  as  the  appropriate 
device  are  listed  as  follows: 

1 .  Cost 

2.  File  protection 

3.  File  security 

4.  File  compatibility 

5.  Device  speed 

Cost  in  this  context  refers  to  the  cost  of  data  residence 
on  a  particular  storage  device.  The  cost  for  magnetic  tape  is  approx- 
imately . 01  <t  per  bit  and  the  disk  cost  is  approximately  .  l<t  per 
bit.  This  latter  figure  is  deceiving  since,  for  best  operation, 


Professor  M.L.  Cotton  during  a  course  of  instruction  concerning 
Information  Structures,  March  1968. 


27 


the  entire  disk  pack  should  be  dedicated  to  the  subject  files,  and  for 
the  cost  of  one  disk  pack,  several  magnetic  tanes  could  be  purchased 
(these  taoes  would  exceed  the  disk  storaqe  caoacity  many  times  over). 

File  protection  refers  to  the  vulnerability  of  the  storaqe 
media  to  inadvertant  destruction  durinq  file  maintenance  routines  or 
testing.  Both  taoe  and  disk  provide  for  the  unique  label inq  of  a  file 
to  discouraqe  unauthorized  use,  however,  of  qreater  concern  is  the 
desirability  to  maintain  processing  control  over  the  stored  data. 

This  latter  control  is  best  illustrated  by  an  examole: 
Suppose  that  during  a  file  maintenance  or  testing  routine,  which  re- 
quired a  file  to  be  read,  the  completion  of  the  data  control  block 
was  in  error  due  to  incorrect  use  of  OPEN  MACROS,  DCB  MACROS  or  Data 
Definition  statements  which  would  result  in  a  write  oDeration.  This 
could  generate  processing  which  would  destroy  a  file  unintentionally. 
In  the  case  of  magnetic  tape,  Dositive  control  over  a  read/write 
operation  can  be  exercised  by  removing  (or  replacina)  the  "WRITE 
RING"  from  (in)  the  tape  reel.  When  the  ring  is  out  the  tane  cannot 
be  written  on;  only  by  inserting  the  ring  can  a  write  ooeration  occur. 
This  should  significantly  decrease  the  ootential  vulnerability  of 
a  file  and  oreclude  a  lengthy  process  of  file  re-creation.  The  disk 
storage  media  does  not  provide  this  feature  of  protection. 

File  security  refers  to  the  physical  security  of  a  storage 
media  which  might  or  might  not  contain  sensitive  information.  Mag- 
netic tape  is  highly  portable,  moderately  durable,  and  small  enouah 
so  that  several  reels  could  be  stored  with  ease  in  a  safe  or  small 
vault.  If  required,  tape  reels  could  be  transported  to  a  computer 
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center,  remain  under  observation  during  a  orocessinq  run,  and  upon 
comnletion  of  processing  returned  to  the  designated  storaqe  area. 
The  disk  pack  although  portable,  is  fragile  and  bulky  by  comparison; 
additionally,  disk  packs  are  not  normally  removed  from  the  processing 
center. 

File  compatibility  refers  to  a  decision  to  use  either  magnetic 
tape  or  disk  storage  or  both  for  different  files.  The  Grandfather, 
Father,  Son  concept  of  file  back-up  is  utilized  for  both  Historical  and 
Current  files  to  permit  recreation  of  any  file  which  might  be  destroyed 
in  error.  The  most  practical  method  of  storage  for  these  generations 
of  files  is  magnetic  tape  for  reasons  mentioned  in  precedinq  naraqraphs. 
In  order  to  promote  compatibility  in  file  devices  and  to  minimize  the 
data  management  problem  for  the  programmers  who  will  maintain  the  file, 
magnetic  tape  was  used  for  all  files.  (Additionally,  maqnetic  tane  is 
a  universal  storage  media  which  is  compatible  with  most  comouter  instal- 
lations; this  is  not  currently  the  case  with  disk  files.) 

Device  speed  in  this  case  relates  only  to  the  transfer  rates 
of  the  respective  devices;  IBM-2311  has  a  transfer  rate  of  156K  bytes/ 
second  and  magnetic  tape  devices  have  a  transfer  rate  of  90K  bytes/ 
second.  Clearly  a  distinct  advantage  in  favor  of  disks;  however,  with 
the  advent  of  multiprocessing  with  a  variable  number  of  tasks  (MVT) 
presently  available  on  the  Naval  Postgraduate  School  comnuter.  This 
transfer  rate  was  not  considered  significant  since  the  additional 
input/ output  requirements  expected  with  taoe  would  not  adversely 
affect  the  utilization  of  the  central  processing  unit. 
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D.   FILE  MAINTENANCE 

For  the  purpose  of  this  discussion,  File  Maintenance  will  include 
a  brief  description  of  Historical  File  creation,  file  transactions 
involving  input  data  which  result  in  changes  to  files,  and  a  nrooosed 
method  for  insuring  the  integrity  of  files. 
1 .  Creation  of  Historical  File 

The  following  methodology  describinq  the  generation  of  a 
Historical  File  is  applicable  to  the  development  of  files  which  are 
based  (whole  or  part)  on  data  received  from  an  outside  activity,  and 
would  be  appropriate  in  subsequent  dealings  with  the  Bureau  of  Naval 
Personnel  in  the  event  that  SOIRS  is  implemented. 

Extreme  caution  must  be  exercised  in  dealing  with  a  tane  re- 
ceived from  outside  activities  since  incorrect  processing  could  result 
in  the  loss  of  tape  data,  requirinq  additional  transactions,  time  in 
shipment,  and  computer  time  at  both  the  sendinq  and  receivinq  activi- 
ties. A  request  to  BUPERS  resulted  in  the  receipt  of  a  maqnetic  tape 
file  which  contained  records  on  all  past  and  present  Navy  students  of 
the  NPGS.  The  tape  as  requested  was  a  labeled  tane  with  a  track  den- 
sity of  800  b.D.i.  Upon  receipt  the  tane  label  was  verified  by  uti- 
lizing the  IBM  System  Utility  "IEBPTPCH"  to  read  and  nrint  the  label. 
Subsequent  to  label  verification  the  entire  content  of  the  tane  was 
printed  out,  employinq  the  same  utility,  Drovidinq  visual  assurance 
that  the  transmitted  file  contained  desired  information.  Immediatelv 
thereafter  a  working  copy  of  the  BUREAU  taDe  was  generated,  with 
anDropriated  blocking  factors  for  economical  buffer  utilization, 
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through  the  use  of  the  System  Utility  "IEBGENER."  It  was  oreviously 
decided  that  SOIRS  files  should  be  arranged  in  alphabetical  order 
(first  5  letters  of  the  last  name)  for  batch  processing,  and  to  addi- 
tionally facilitate  easy  reading  of  the  output  report.  In  order  to 
achieve  this  ordering,  the  System  Procedure  "SORT/MERGE"  was  utilized. 
The  results  of  the  foregoing  processing  yielded  a  sorted  working  cony 
of  the  Bureau  file  ready  for  processing  with  the  SOIRS  application 
program  "BUPERS  TRANSFER"  (BUPSXFR).  The  BUPSXFR  proaram  essentially 
takes  a  record  from  this  working  copy,  abstracts  desired  information 
attributes,  performs  any  data  conversions  reguired,  and  places  these 
attributes  in  a  SOIRS  logical  record  format.  As  the  record  for  each 
entity  is  transformed,  it  is  written  onto  a  tape  which,  when  completed, 
will  be  the  Historical  File.  This  processing  program  does  not  convert 
or  place  on  the  Historical  File  any  Bureau  record  which  does  not  reflect 
oast  attendance  at  the  Naval  Postgraduate  School.  Instead,  the  pro- 
gram causes  the  first  133  bytes  of  these  rejected  Bureau  records  to  be 
printed  out.  Upon  completion  of  processing,  the  Historical  File  has 
been  generated  and  a  listing  of  rejected  records  is  printed  out  (see 
figure  4  for  sample  rejects). 
2.  File  Transactions 

There  are  two  other  SOIRS  application  programs  which  will  be 
regularly  used  in  file  transactions.  These  are  the  CRDCHK1  and 
UPDATE  programs,  and  are  discussed  in  the  following  paraaraohs. 

a.  Input  Record  Verification 

Upon  initial  creation  of  the  Current  File  and  for  subse- 
guent  insertion  of  logical  records  for  new  entities,  the  CRDCHK1 
program  will  be  utilized  to  insure  the  correctness  of  card  innut  records 
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prior  to  placinq  the  subject  records  on  the  Current  File.  The  follow- 
ing attributes  of  each  innut  record  are  checked,  as  annronriate,  for 
correct  numeric  and  alphabetical  strings,  incorrect  use  of  blanks 
or  blank  fields  and  special  characters,  and  for  correct  ranges  of  both 
numeric  and  alphabetical  fields: 

1 .  Name 

2.  Number  of  duty  stations 

3.  Designator 

4.  Special  Character  (*)-required  in  column  37 

5.  School  Start  Date 

6.  Curriculum 

7.  Degree 

8.  Graduate  and  Total  QPR 

9.  Rank 

10.  Service  Number 

11.  Sex 

12.  ExDected  Graduation  Date 

13.  Area 

14.  Social  Security  Number 

15.  Service  and/or  Country 

Appendix  A  contains  a  sample  CRDCHK1  output  with  a  list  identifying  the 
types  of  errors  which  will  be  reported, 
b.  File  Updates  and  Transfers 

It  was  determined  that  all  file  uDdates  and  transfer  trans- 
actions could  best  be  accomplished  using  batch  processing  techniques  on 
a  quarterly  basis.  These  transactions  are: 

1.  Updating  records  in  the  Current  File 

2.  Inserting  new  record  in  the  Current  File 

3.  Deletion  of  records  from  the  Current  File 

4.  Transferring  the  updated  records  of  those  students  who  have  com- 
pleted their  tours  at  the  Postgraduate  School  from  the  Current  File 

to  the  Historical  File. 
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The  foregoinq  transactions  are  incorporated  into  one  nrocessinq  proqram, 
UPDATE,  which  performs  these  functions  in  a  sinqle  processinq  run  con- 
ducting updates  and  record  dispositions  as  directed  by  input  data  cards. 
The  undate  parameters  and  special  character  keys  required  in  the  input 
data  are  described  in  detail  in  Appendix  A. 

The  Current  File  should  at  all  times  be  maintained  in 
alphabetical  order  (first  five  letters  of  last  name),  and  since  batch 
processinq  is  the  desiqnated  mode  of  file  transactinq  when  usinq  UPDATE, 
the  innut  data  cards  (less  the  record  additions)  should  also  be  sorted 
in  a  like  manner.  An  out  of  sequence  data  card  wtll  not  be  processed, 
but  will  generate  an  error  messaqe  which  identifies  the  card  in  error. 
The  proqram  will  recover  and  proceed  to  process  the  next  record. 
Other  types  of  errors  in  input  data  are  handled  in  a  like  manner.  A 
sample  listing  of  UPDATE  output,  which  illustrates  the  four  basic 
types  of  program  response,  is  contained  in  Appendix  A  (figure  H)- 
and  is  described  as  follows  (the  entities  in  the  following  examnles 
may  be  located  on  the  output  listinq  by  oroceedinq  alphabetically  down 
the  name  field) : 

1.  The  first  transaction  involves  the  updatinq  of  the  entitv 
"ACADEMY,  JOE  FRESHCAUGHT. "  The  first  line  is  a  nortion  of  the 
loqical  record  prior  to  any  chanqes,  and  the  second  is  the  undated 
record  as  it  will  appear  in  the  new  file.  The  transaction  is 
identified  by  the  suffex  *  UPDATE*  apnearinq  after  the  updated 
entry. 

2.  The  second  entry,  "ARMYTYPE,  ALPHONSE  KNOTHEAD"  has  a  suffex 
of  *  DELETE  *,  indicatinq  that  the  record  for  this  student  has  been 
deleted  and  will  not  appear  on  the  new  Historical  or  Current  File. 

3.  The  outnut  for  "FLEGLE,  OOGLE  EYE"  has  a  suffex  of  *  XFER  *, 
which  implies  two  conditions:  (1)  the  record  was  transferred  from  the 
Current  to  the  Historical  File;  and  (2)  prior  to  the  transfer  any 
required  updates  to  the  subject  record  were  comnleted.  This  output 
is  similiar  to  that  obtained  with  *  UPDATE  *,  demonstratinq  the 
before  and  after  conditions  of  the  record. 
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4.  The  final  transaction,  "LUCKY,  GO  HAPPY",  illustrates  the  last 
type  of  UPDATE  outnut,  and  is  identified  by  the  trail  inn  *  NEW  * 
in  the  one  line  output.  This  outnut  constitutes  the  first  122  bytes  of 
the  new  record.  (Input  data  cards  for  new  records  are  previously 
checked  for  accuracy  by  processing  with  the  CRDCHK1  proqram). 

The  UPDATE  printed  output  additionally  becomes  a  useful  medium  for 

conducting  spot  checks  on  desired  transactions. 

3.  Quarterly  File  Maintenance 

The  most  important  consideration  in  any  information  system 
structured  on  a  dynamic  data  base  is  the  protection  of  that  data  base 
from  accidental  loss  or  destruction.  In  the  case  of  SOIRS,  the  two 
basic  files,  Historical  and  Current,  should  be  maintained  as  described 
in  following  paragraphs  in  order  to  preclude  the  total  loss  of  the 
data  base,  and  to  provide  for  reconstruction  of  both  files  to  their 
most  current  form. 

Subsequent  to  SOIRS  implementation,  the  file  content  will 
consist  of  one  copy  each  of  the  two  basic  files.  Backup  copies  of 
each  file  should  be  generated  as  soon  as  possible  bv  emolovinq  the 
System  Utility  "IEBGENER"  (  a  back-uo  copy  of  the  Historical  file 
exists  at  the  present  time),  yielding  two  conies  of  each  file  which 
are  in  turn  sorted  in  alphabetical  order.  One  each  of  the  Historical 
and  Current  File  copies  will  become  working  files,  while  the  others  are 
to  be  designated  the  "Current  Father"  and  "Historical  Father"  files 
respectively.  These  fathers  therefore  are  the  backuns  for  the  working 
copies. 

Quarterly,  the  UPDATE  program  is  used  to  process  record  up- 
dates, deletions,  additions,  and  transfers  to  the  Historical  File.  All 
of  these  transactions  are  accomplished  in  a  seguential  manner  which 
does  not  affect  the  working  file,  but  instead  performs  the  desianated 
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oneration  and  writes  the  new  record  on  a  new  Current  File.  In  the 
case  of  transfers,  the  record  is  written  on  a  new  Historical  File. 
Upon  completion  of  UPDATE  processinq,  the  new  Current  File  contains 
new  record  additions,  updated  records  for  all  entities  which  were 
resident  on  the  Current  Father  and  were  not  transferred  to  the  Histor- 
ical File,  and  does  not  contain  records  which  were  designated  as 
DELETES  from  the  Current  Father.  This  new  Current  File  is  then  sorted 
and  becomes  the  Current  Son,  a  new  generation  of  current  entity 
records.  The  UPDATE  input  data  records  should  be  retained  for  one 
guarter  so  that  the  Son  could  be  regenerated  from  the  Father,  by 
another  UPDATE  processing,  if  required.  The  new  Historical  File  is 
generated  through  UPDATE  transfer  of  designated  records  from  the 
Current  Father  to  the  new  Historical  File.  After  UPDATE  orocessing, 
the  Historical  Father  is  conied  onto  the  new  Historical  File  (using 
IEBGENER  with  a  disposition  of  MOD,  KEEP).  The  new  Historical  File 
contains  all  records  transferred  from  the  Current  Father  and  all 
records  which  reside  on  the  Historical  Father.  Sortinq  of  this  new 
file  yields  the  Historical  Son;  a  new  generation  of  historical  en- 
tities. The  creation  of  subsequent  Current  and  Historical  generations 
are  carried  out  in  the  same  manner  as  described  above.  The  retention 
of  files  one  generation  old,  and  the  retention  of  quarterly  transi- 
tion data  for  the  UPDATE  program  provides  for  adequate  protection 
and  restoration  of  the  data  base  in  the  event  of  destruction  of  the 
Current  and/or  Historical  Sons. 


35 


IV.  SOFTWARE  DESIGN 

The  program  documentation  for  each  of  the  application  proqrams  is 
presented  in  Appendix  B  in  the  form  of  flow  charts  and  nroqram  listinqs. 
Each  line  of  instruction  in  the  listinqs  contains,  in  the  comment  field, 
a  descriptive  phrase  concerninq  the  loqic  of  the  operation,  and  consti- 
tutes a  hiqhly  descriptive  mode  of  documentation  which  will  be  extremely 
valuable  to  application  programmer  assiqned  responsibility  for  oroqram 
maintenance.  The  followinq  paraqraohs  will  briefly  describe  in  less 
detail  certain  characteristics  of  snecific  alqorithms  used  in  each  of 
the  problem  orograms. 

A.  BUPSXFR  PROGRAM 

This  program  was  developed  to: 

1.  Read  the  BUPERS  logical  records. 

2.  Test  each  entity  for  validity  with  respect  to  Historical  File 
criteria. 

3.  Perform  data  conversion  on  certain  attributes. 

4.  Transform  required  attributes  to  SOIRS  logical  record  configur- 
ation. 

5.  Write  appropriate  records  on  the  Historical  File. 

6.  Print  out  a  listing  of  those  records  which  were  not  placed  in 
the  Historical  File. 

With  the  exception  of  2,3,  and  6,  above,  all  proqramminq  techniques  are 
elementary  in  execution  and  require  no  special  knowledqe  on  the  part 
of  the  reader  with  reqard  to  the  BUREAU  loqical  record.  These  excep- 
tions (also  employinq  only  basic  oroqramminq  techniques)  are  listed  and 
described  as  follows: 

1.  The  criteria  for  entity  placement  into  the  Historical  File  is  that 
a  student  must  have  attended  the  NPGS  in  the  past.  This  condition  is 
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ascertained  by  comparing  the  character  constant  "MONTEREY"  with  the 
college  name  attribute  of  the  BUPERS  record  field  "Education  1."  An 
equal  compare  implies,  that  this  record  should  be  placed  in  the 
Historical  File. 

2.  Uoon  receipt  of  the  BUPERS  File,  it  was  found  that  information 
concerning  course  curriculum  was  not  included  in  the  file  and  infor- 
mation regarding  degree  area  was  encoded  in  accordance  with  the 
"Naval  Officer  Education,  Language  and  Service  Schools  Code  (NAVPERS 
15824  series)."  The  latter  being  a  rather  extensive  numeric  listing 
of  specialty  codes  which  exceeded  the  requirements  of  SOIRS  (These 
requirements  are  indicated  as  a  list  of  twenty  attributes  in  TABLED 
of  the  Information  Retrieval  Program,  Appendix  B.).  In  order  to 
convert  the  Bureau  data  into  meaningful  SOIRS  attributes,  a  table 
was  constructed  which  mapped  the  four  byte  Bureau  data  concerning 
education  onto  curriculum  numbers  and  degree  area.  This  table  is 
labeled  as  CURRTAB  in  the  BUPSXFR  listing,  Aonendtx  B.  All  of  the 

79  attributes  of  CURRTAB  are  organized  in  the  same  manner.  The  first 
four  numbers  of  each  CURRTAB  attribute  indicates  a  Bureau  education 
code.  The  next  three  numbers  indicate  the  curriculum  onto  which  the 
Bureau  code  is  mapped,  and  the  letter  indicates  the  degree  area, 
which  is  the  final  attribute  in  the  range  of  the  mapping.  As  an 
education  code  is  read  from  the  Bureau  tape  a  binary  search  of  CURRTAB 
is  conducted  for  a  match  on  the  first  digit  of  the  code.  When  an 
equal  comnare  occurs,  the  pertinent  subset  of  CURRTAB  is  serial Iv 
searched  until  a  match  on  the  four  diqit  code  is  found;  then  the  data 
is  converted  yielding  a  curriculum  number  and  deqree  area  for  each 
entity.  This  binary  search  is  relatively  effective,  requiring  at 
the  maximum  a  serial  search  of  a  26  item  list  (from  a  total  list 
consisting  of  79  items)  to  obtain  the  correct  entry  in  the  table. 
This  maximum  occurs  only  when  the  last  item  in  the  5000  series  of 
CURRTAB  is  required  (see  figure  5). 

3.  If  the  criteria  in  item  one  above  is  not  satisfied,  or  if  the 
binary  search  of  item  2  does  not  yield  a  correct  resoonse  the  nroaram 
will  reject  the  record  and  cause  its  contents  to  be  printed  on  the 
output  printer  (i.e.,  the  records  printed  are  not  included  in  the 
Historical  File). 


B.  CRDCHK1  PROGRAM 

This  program  was  designed  to  verify  the  correctness  of  SOIRS  input 
data  cards  (for  new  entities)  destined  for  orocessinq  with  the  UPDATE 
program  (the  general  program  objectives  have  been  previous! v  described 
in  FILE  MAINTENANCE  section  III  (D)(2)).  The  nroqram  specifically 
checks  the  following  information  attributes  (from  the  SOIRS  logical 
record)  for  the  errors  indicated: 
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FTGIIPE  5 
BUPSXFR  RINARY  SEARCH  OF  TARLF  CURRTAR 


START* 


SEARCH  0000 
and  3000 
SERIES  OF 
CURRTAB 


x  =4 


SEARCH  4000 
SERIES  OF 
CURRTAR 


SEARCH 

5000 

SERIES 


x  <  6 


x  =6 


SEARCH 

6000 

SERIES 


x  >  6 


1 .  x  is  the  search 
key  from  RUPERS  data, 

2.  The  term,  x:4, 
denotes  "  x  compared 
to  4." 
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1.  Name  -  The  first  byte  is  checked  for  a  blank,  and  an  equal 
compare  results  in  an  error.  The  first  ten  bytes  of  the  name  field 
are  checked  for  correct  alphabetical  characters  and  if  numeric  or 
special  characters  are  detected,  an  error  exit  occurs. 

2.  Duty  Station  Number  -  This  byte  is  checked  for  a  numeric  value 
in  the  interval  (0,3),  any  other  character  will  result  in  an  error 
condition.  Ud  to  three  duty  stations  can  be  indicated  on  the  first 
two  data  cards;  if  an  entity  had  3  or  less  duty  stations  and  an  incor- 
rect number  (greater  than  3)  of  duty  stations  indicated,  the  program 
would  automatically  assign  a  duty  station  number  of  3  to  correct  the 
error.  During  processing,  a  zero  (0)  is  inserted  in  this  attribute 
for  each  foreign  entity  to  serve  as  a  potential  key  in  future  trans- 
actions. 

3.  Designator  -  Each  byte  of  this  four-byte  field  is  checked  for 
numerics  on  the  interval  (0,9),  any  other  characters  result  in  an 
error  exit. 

4.  Byte  37  of  the  input  record  is  tested  for  a  *,  which  must  be 
present  in  order  to  convey  condition  codes  to  the  UPDATE  nroqram, 
otherwise  an  error  results. 

5.  School  start  (end)  date,  a  three  byte  field,  is  checked  for 
numerics  on  the  interval  (0,9),  any  other  character  will  result  in 
an  error. 

6.  Curriculum  Number  -  a  three  byte  field  indicating  the  student's 
curriculum  is  checked  for  numerics  on  the  interval  (0,9).  Other 
characters  result  in  errors. 

7.  Educational  Level,  Graduate  and  Total  0PR,  Service  Number,  and 
Social  Security  number  are  checked  for  valid  numerics,  on  the  interval 
(0,9),  for  each  byte  of  the  respective  attribute. 

8.  Rank,  and  Degree  Area  are  one  byte  fields  tested  for  the 
alphabetical  characters  on  the  interval  (A,T).  Any  other  character 
results  in  an  error  condition. 

9.  Country/Service  -  A  two  byte  attribute  which  indicates  the  branch 
of  service  for  U.S.  students,  and  indicates  the  country  of  a  foreign 
student.  The  first  byte  must  be  numeric  on  the  range  (0,4)  and  the 
second  byte  numeric  on  the  range  (0,9).  Both  bytes  collectively  have 

a  maximum  nermissible  value  of  41.  Deviations  from  the  foregoing 
result  in  error  exits. 

10.  The  attribute  SEX  is  checked  for  one  of  the  following  valid 
characters  F,M,  or  a  blank.  The  latter  two  indicating  "male."  All 
other  characters  result  in  errors. 

Errors  generated  from  the  above  processes  are  descriptively  nrinted 

out  identifying  not  only  the  attribute  name,  but  the  character  which 

caused  the  error.  A  comnlete  description  of  all  errors  is  contained 

in  Aopendix  A. 
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1 .  CRDCHK1  Algorithm  for  Table  Output  Processing 

The  CRDCHK1  program  contains  five  tables  (C,D,G,L,  and  S)  which 
assign  meaningful  output  Darameters  to  the  record  attributes  which 
exist  as  one  or  two  byte  table  keys  in  the  logical  record.  For  examnle, 
TABLE  L  of  the  CRDCHK1  program  lists  the  ten  possible  levels  of  educa- 
tion which  are  considered  in  SOIRS.  Any  one  of  these  levels  may  be 
indicated  in  the  logical  record  image  by  inserting  a  number  ranging  from 
0  to  9  in  byte  101  of  the  record.  When  this  byte  is  processed  by 
CRDCHK1 ,  this  numeral  must  be  transformed  to  a  meaningful  pnemonic  or 
abbreviation  which  will  appear  in  the  output  report.  The  manner  by 
which  this  transformation  occurs  is  described  in  the  following  example, 
using  TABLE  L  for  illustration. 


address 

<b10> 

TABLE  L 

Tabl 

e  key 

0000 

GSCH 

Q 

0004 

HSCH 

1 

0008 

1YRC 

2 

0012 

2YRC 

3 

0016 

3YRC 

4 

0020 

-PG- 

5 

0024 

BACH 

6 

0028 

CERT 

7 

0032 

-MS- 

8 

0036 

PHD- 

9 

Hexi decimal  and  binary  formats  are  used  for  representing  all  characters 
internal  to  the  machine,  but  for  purposes  of  this  example  will  be 
supplemented  by  base  10  notation. 

The  algorithm  takes  the  hexadecimal  representation  of  the  Table 
Key  and  logically  "ANDS"  the  Key  with  the  hex  constant  "OF."  This 
results  in  a  pure  binary  number  which  is  then  multiplied  by  four  (4). 
Adding  this  result  to  the  address  of  the  first  attribute  in  TABLE  L 
yields  the  address  of  the  desired  attribute.  For  purposes  of  illustration 


40 


let  the  table  key  he   equal  to  2t0^F216  =  111100102) •  Submitting 
this  value  to  the  logical  "AND"  operation  with  0F,6  =  000011 11 «: 

11110010, 

2 


'2 
00001111 


result  of  "AND"  0000001 02 

multiplication  by  4  yields:  000010002 

adding  this  value  to  the  address  of  the  first  attribute 
of  TABLE  L: 

oooooooo2 

00001 ooo2 


00001 0002  =  081Q 

where  the  address  08,  ~  is  nointinq  to  the  desired  attribute 
1YRC  (  one  year  of  college) 

In  the  examDle  above,  the  address  of  the  first  attribute  of 

TABLE  L  was  assiqned  a  value  of  00  only  for  convenience  in  computation 

Durinq  actual  program  execution,  this  address  can  be  located  at  any 

authorized  absolute  address  in  core  storaqe.  The  advantage  of  this 

method  of  table  retrieval,  is  that  the  desired  attribute  is  obtained 

in  one  table  reference  as  opposed  to  a  time  consuming  serial  search 

of  the  table,  potentially  involving  all  attributes.  The  attributes 

of  the  four  other  tables  in  CRDCHK1  are  obtained  in  a  similiar  manner 

using  the  same  basic  algorithm. 

C.  UPDATE  PROGRAM 

The  General  Characteristics  of  the  UPDATE  Program  are  described 
in  section  III.  D.  2.b;  the  basic  functions  of  the  program  are 
reiterated  as  follows: 

1.  Add  new  records  to  the  Current  File 
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2.  Update  records  in  the  Current  File 

3.  Update  and  transfer  records  from  the  Current  File  to  the 
Historical  File. 

4.  Delete  records. 

The  UPDATE  Program  permits  updating  of  the  following  information 
attributes  only: 

1 .  Designator 

2.  Designator  change  history 

3.  Rank 

4.  Date  of  rank 

5.  Curriculum  number 

6.  Degree  area 

7.  Degree  level 

8.  OPR  (graduate  and  total) 

9.  Graduation  date. 

As  each  input  data  card  is  read,  a  test  is  nerformed  to  determine  if 
the  entity  is  a  U.S.  or  Foreign  Officer.  A  star  (*)  in  column  1  indi- 
cates a  Foreign  Officer  and  the  file  is  searched  alnhabetically  until 
a  match  is  encountered.  If  column  1  is  blank  a  serial  search  on  social 
security  numbers  is  conducted  until  the  desired  U.S.  Officer  record  is 
found.  The  following  parameters  on  input  data  cards  indicate  record 
disposition: 

1.  A  percent  sign  (%)   indicates  delete  the  subject  record  from  the 
file. 

2.  A  dollar  sign  ($)  indicates  the  record  is  to  be  undated  and 
transferred  to  the  historical  file. 

3.  A  star  (*)  indicates  a  new  record  addition. 

4.  The  absence  of  any  of  the  aforementioned  special  characters 
results  in  an  update  to  the  subject  record  and  retention  in  the  Current 
File. 

Additional  requirements  for  input  data  preparation  are  discussed  in 

detail  in  Appendix  A. 
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D.  FILESRCH  PROGRAM 

The  Information  Retrieval  Proqram  (FILESRCH)  is  at  the  hierarchical 
apex  of  all  SOIRS  programs  and  is  the  essence  of  the  system.  FILESRCH 
is  a  management  tool  and  will  respond  to  information  inguiries  keyed 
to  the  following  information  attributes  subject  to  the  search-key 
parameters  (equal  (  =  ),  not  equal  (#),  and  an  inclusive  range  (%)  of  two 
numbers  (2  digits  each)). 

Possible  Search  Attributes   Possible  Search-Key  Parameters 


Social  Security  Number  (A) 

_ 

Sex  (B) 

= 

P-Code  (C) 

-•# 

Designator  (D) 

-.# 

Service/Country  (E) 

=  J 

Year  of  Birth  (F) 

=  ,#,% 

Year  Group  (G) 

«.#.* 

Rank  (H) 

= 

Curriculum  (I) 

= 

Degree  Area  (J) 

= 

Degree  Level  (K) 

= 

OPR  (Graduate)  (L) 

% 

OPR  (Total)  (M) 

% 

Graduation  Year  (N) 

-,/o 

(The  alphabetical  characters  in  parentheses  after  each  attribute,  A-N, 
are  keys  used  to  refer  to  respective  attributes  durinq  inDut  data 
preparation. ) 

The  result  of  FILESRCH  proqram  execution  will  yield  a  subset  of  the 
file  searched  corresponding  to  the  logical  "AND"  of  each  search  attri- 
bute (together  with  its  search-key  parameter)  with  all  other  search 
attributes  desired.  The  following  two  elementary  examnles  will  illus- 
trate this  property. 

1.  A  file  search  keyed  to  the  following  inputs:  B=F,  F%36,45, 
1=360,  L%25 ,30  will  yield  a  list  of  Female  students  with  a  year  of 
birth  ranging  from  1936  to  1945,  who  were  enrolled  in  curriculum  360 
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and  oossessed  a  graduate  QPR  ranqing  from  2.50  to  3.00.  The  entities 
for  which  all  of  the  foregoing  attributes  are  true  would  anpear  on  the 
SOIRS  output  report. 

2.  A  file  search  keyed  to:  A=549426211,  D=1100,  F#40  would  yield 
at  maximum  one  entity;  the  student  who  has  a  social  security  number 
egual  to  549-42-6211,  a  designator  equal  to  1100  and  who  was  not  born 
in  the  year  1940.  (Obviously,  since  a  social  security  number  is  unique, 
the  output  list  could  contain  no  more  than  one  student,  and  then  if 
and  only  if  all  search  attributes  are  true).  This  case  is  an  example 
of  a  search  which  should  not  be  initiated  since  the  information  on  one 
individual  is  easily  obtained  from  a  quarterly  list  which  should  be 
made  available  to  each  Curriculum  Officer. 

During  a  given  retrieval  run  it  is  Dossible  to  key  on  all  search 

parameters  (A-N),  however,  as  indicated  in  examDle  2  above,  certain 

combinations  could  result  in  absurd  output  listings.  The  limitations  on 

searches  are:  (1)  each  search  attribute  can  be  used  only  once  for  each 

program  run;  and  (2)  the  range  search-key  (%)  can  be  used  only  twice 

during  a  program  run.  This  latter  restriction  arises  from  a  programming 

requirement  to  use  only  four  bits  to  set  condition  codes.  Two  bits 

are  required  for  =  and  #,  and  each  %   requires  one  additional  bit; 

in  this  case  a  maximum  of  two  ranqe  checks  are  allowed  in  order  to 

contain  all  testing  criteria  in  NIBBLE  configuration.  Even  with  the 

5 
above  restriction,  there  are  6.24  x  10  possible  independent  searches 

available  resulting  in  a  rather  high  degree  of  search  flexibility. 
1 .  The  Basic  FILESRCH  Algorithms 

FILESRCH  will  process  desired  information  in  accordance  with 
the  type  of  Search-Key  Parameters  (=,#,%)  specified  in  the  input  data. 
To  keep  track  of  seven  possible  combinations  of  search-keys,  a  one 
byte  storage  area  called  FLAGMASK  (FM)  is  established  to  record  and 
subsequently  direct  the  FILESRCH  processing  with  respect  to  search- 
key  requirements.  FLAGMASK  will  have  one  of  the  following  configurations 
after  all  input  data  has  been  processed: 
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FLAGMASK  Search-Key  Processing  Required 

11U  %,#,= 

11(T  %,# 

101  %,= 

100  % 

on  #,= 

oio  # 

001 
The  algorithm  which  directs  correct  search-key  processing  is  illustrated 
in  figure  6  (normal  use  of  Immediate  ComDare  and  Test  Under  Mask 
instructions  are  required). 

DeDendinq  on  the  FLAGMASK  setting,  inout  data  is  comoared  with 
each  record  of  the  file  and  appronriate  entities  are  listed  in  the 
outnut.  The  method  of  introducing  desired  information  attributes 
to  the  processing  nrogram  will  be  discussed  in  the  followinn  oara- 
qraohs. 

All  of  the  possible  search  attributes  are  contained  in  bytes 
37-103  of  S0IRS  Loqical  Record.  This  results  in  a  67  byte  field  which 
miqht  contain  one  or  more  sub-fields  of  interest.  In  order  to 
extract  the  required  attributes,  a  maskinq  scheme  was  develoDed  for 
each  key-search  parameter  (%,=,#).  For  purpose  of  discussion,  onlv 
the  equal  key  parameter  will  be  referenced. 

Three  67  byte  storage  areas  are  utilized  to  nroduce  a  field 
which  will  be  used  in  a  serial  search  of  the  file.  For  purnoses  of 
illustration  these  three  areas  are  to  be  called  EOMASK1 ,  EOMASK2,  and 
SAVEO.  When  an  input  data  card  indicates  a  key-search  parameter  of 
equal  (=),  the  search  attribute  is  placed  in  EHMASK1  (initially  all 
zeros)  in  a  position  corresnondina  to  the  attribute's  location  in 
bytes  37-103  of  the  loqical  record.  One's  are  inserted  into  the 
correspondinq  bytes  of  E0MASK2  (initially  all  zeros).  This  nrocess 
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FIGURE  6 

DECISION  ALGORITHM  for  DETERMINATION 
of  SEARCH-KEY  PARAMETERS 


(ENTER  WITH 
VARIABLE 
"FLAGMASK" 
(FM) 


MIXED 


=  ,# ,% 


>  %,# 


TM  TEST  MASK, 

a  logical  Assembly 

Language  instruction 


46 


continues  until  all  input  data  cards  are  nrocessed.  At  this  time 
bytes  37-103  of  the  first  file  record  are  nlaced  in  SAVED.  Immedi- 
ately a  logical  "AND"  between  SAVEO  and  EOMASK2  is  executed  resultinq 
in  destruction  of  undesired  attributes  in  SAVEO.  E0MASK1  and  SAVED 
are  then  compared  character  by  character.  If  an  equal  comnare  results, 
the  subject  record  is  desired  and  orinted.  For  example,  let  the 
following  be  indicated  on  a  data  card  as  the  only  desired  information: 
B  =  F,  where  F  =  11000110-,,-.  The  user  desires  a  list  of  all  female 
students.  The  hexadecimal  equivalent  of  MF"  would  be  Dlaced  in  byte 
28  of  EQMASK1  and  ones  would  be  inserted  in  byte  23  of  EDMASK2: 


E0MASK1 
E0MASK2 


zeros 


zeros 


0 


11000110 
byte  23 

11111111 
byte  28 


zeros 


zeros  -> 


66 


66 


Readinq  the  first  record  from  the  file  and  moving  the  67  bvtes  of 
nossible  search  fields  to  SAVED,  would  yield  in  the  case  of  a  male 
entity: 


SAVED 


0 


other 
data 


'ANDING"  SAVED  with  E0MASK2  yields 


SAVED 


zeros 


0 


11010100 
byte  23 


11010100 
byte  28 


other 
data 


66 


zeros 


66 


A  compare  of  EOMASK1  and  SAVEQ  will  result  in  the  rejection  of  the 
current  record.  This  process  would  be  continued  until  the  file  was 
exhausted.  The  output  report  will  contain  all  female  students. 

Based  on  the  configuration  of  FLAGMASK,  the  other  six  methods 
of  processing  would  be  conducted  in  a  similiar  manner. 
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A  complete  description  of  FILESRCH  innut  data  nrenaration, 
toqether  with  several  examples,  is  included  in  Appendix  A. 

There  is  one  final  characteristic  of  the  FILESRCH  oroqram 
which  will  be  valuable  to  users.  This  is  the  inherent  ability  of  the 
proqram  to  dumD  the  entire  file  without  resortinq  to  the  System 
Utility  IEBPTPCH.  This  may  be  accomplished  by  usinq  one  of  several 
search  attributes  and  specifyinq  a  search-key  parameter  of  unequal  (#) 
with  data  which  could  not  be  included  in  any  record.  For  examnle, 
search  the  file  for  entities  who  were  not  born  in  the  year  99,  or 
those  who  have  a  social  security  number  not  equal  to  999-99-9999. 
The  results  would  obviously  yield  a  listinq  of  the  entire  file. 

E.  CHOOSING  A  PROGRAMMING  LANGUAGE 

The  most  important  criteria  leadinq  to  the  choice  of  Assembly 
Lanquaqe  (AL)  as  the  nroqramminq  lanquaqe  for  SOIRS,  was  the  desire 
to  achieve  maximum  compatibility  with  the  Bureau  of  Naval  Personnel 
which  employs  AL  for  Officer  Files.  The  only  alternative  lanquaqes 
considered  were  those  from  the  List  Processing  Set  (LISP,  PL-1 ,  etc.,), 
and  those  were  inferior  to  AL  with  respect  to  efficiency  of  machine 
execution.  Additionally,  AL  is  more  commonly  used  (locally)  than  any 
list  processing  language,  and  it  is  therefore  expected  that  proqram 
maintenance  will  be  carried  out  more  effectively. 
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V.  CONCLUSION  AND  RECOMMENDATIONS 

This  paper  has  discussed  an  Information  Retrieval  System  which 
was  developed  to  fulfill  certain  snecific  requirements  for  a  partic- 
ular qrouo  of  managers.  As  noted  in  section  II,  the  desires  of  these 
manaqers  resulted  in  designing  a  narrow  scone  retrieval  system.  How- 
ever, adequate  space  has  been  provided  in  the  loqtcal  record  to  exnand 
the  number  of  information  attributes  per  entity  if  desired,  and  there 
is  sufficient  modularity  within  all  proqram  oackaaes  to  nermit  the 
insertion  of  additional  processing  routines  with  a  minimum  of  effort. 
In  other  words,  the  present  system  could  easily  be  expanded  into  a 
broad  base  retrieval  system  which  could  satisfy  the  information  re- 
quirements of  a  larqer  set  of  manaqers.  Recommendations  for  future 
modification  and  expansion  of  SOIRS  are  discussed  in  the  followinq 
paraqraphs. 

1.  SOIRS  should  be  imnlemented  as  soon  as  nossible,  thereby 
eliminatinq  an  additional  Historical  File  creation  based  on  BUREAU 
data  which  does  not  contain  all  of  the  desired  information  attri- 
butes. Curriculum  Officers  could  effect  implementation  usinq  the 
following  steps: 

a.  The  collection  of  data  on  all  students  presently  attending 
NPGS. 

b.  Key  punching  the  subject  data. 

c.  Processing  the  record  additions  onto  the  Current  File  with  the 
CRDCHK1  and  UPDATE  programs. 

The  above  steps  would  be  carried  out  in  accordance  with  section 

III.  D.  2  and  Appendix  A. 
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2.  Correspondence  with  the  Bureau  of  Maval  Personnel  (PERS-N) 
should  be  initiated  to  develop  a  transaction  file  which  would  be  used 
to  update  the  following  attributes  on  an  annual  basis: 

a.  Rank 

b.  Designator 

c.  Date  of  rank 

d.  P-code 

e.  Retirement  year 

f.  Designator  change  history 

g.  Current  duty  station 

After  the  format  of  this  transaction  file  has  been  agreed  unon,  a 
program  should  be  written  to  carry  out  the  subject  UDdate.  The  most 
complex  area  of  the  program  would  be  the  insertion  of  a  new  duty  sta- 
tion, which  is  easily  accomplished  because  all  duty  station  name  fields 
are  of  egual  length.  By  movinq  the  logical  record  into  a  core  position 
of  length  248  bytes  and  shifting  all  station  names  right  16  bytes,  the 
first  name  field  is  available  for  a  new  current  duty  station.  The 
right  most  16  bytes  of  this  core  storage  area  should  not  be  moved  to 
the  updated  file. 

3.  After  implementation  of  SOIRS,  user  surveys  should  be  con- 
ducted to  determine  if  changes  to  the  system  are  reguired.  Currently 
112  bytes  of  the  logical  record  are  reserved  for  past  duty  stations, 
however  these  areas  are  blank  since  the  data  was  not  available  in  ADP 
form  at  the  BUREAU.  Perhans  a  requirement  for  only  two  past  duty  sta- 
tions could  be  justified,  releasing  80  bytes  of  the  record  for  addi- 
tional data  of  a  personnel  accounting  nature  such  as  section  assignment 
and  transfer  between  curricula.  The  former  being  an  additional 
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administrative  assist  for  all  Curriculum  Officers,  and  the  latter  being 
particularly  useful  to  the  Engineering  Science  Curriculum  Officer  since 
a  considerable  number  of  Engineering  Science  students  do  transfer  to 
other  curricula  areas. 

4.  Consideration  should  be  given  to  increasing  the  size  of  the 
SOIRS  logical  record  and  inserting  data  which  would  sunport  information 
attributes  of  the  following  nature: 

a.  Refresher  course  reguirements 

b.  Military  housing  reguirements 

c.  Text  book  reguirements 

d.  Classroom  scheduling 

e.  Fl ight  scheduling 

These  and  other  attributes  could  be  useful  in  preparing  resource  load 
analysis.  For  example,  the  availability  of  nrojected  class  schedules, 
curricula  schedules,  and  instructor  assignments  (all  derived  from  a 
data  base)  would  enhance  certain  areas  of  faculty  administration,  and 
promote  the  coordinated  develonment  of  each  separate  curriculum. 
Additional  application  programs  or  subroutines  would  be  reguired  to 
cope  with  the  exDanded  system.  If  future  changes  to  SOIRS  are  not 
reguired  or  are  not  feasible,  the  potential  of  the  data  base  should  be 
exploited  through  the  use  of  special  programs  which  would  renlace 
certain  present  manual  processing  chores  (e.g.,  the  guarterly  computa- 
tion of  OPR  is  currently  accomplished  by  use  of  EAM  methods). 

5.  Investigation  should  be  conducted,  after  sufficient  file  usage 
data  is  accumulated,  to  determine  the  feasibility  of  placing  the 
system  into  a  real  time  environment.  This  could  be  accomplished  by 
placing  application  programs  on  the  2314  magnetic  disk  drives  in  load 
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module  form,  and  supplying  input  data  at  an  on-line  terminal.  If 
real  time  is  desired,  the  most  current  copies  of  the  files  should  also 
be  disk  resident. 

6.  Although  far  removed  from  actual  machine  lanquaqe,  list  pro- 
cessing languages  offer  certain  advantages  over  AL.  Soecifically,  these 
languages  by  their  nature  are  most  effective  in  an  information  retrieval 
apDlication,  and  should  perhaps  be  considered  for  SOIRS  at  a  future 
time. 

7.  There  are  two  minor  problem  areas  of  SOIRS  which  reguire 
additional  consideration  subsequent  to  imnlementation: 

a.  It  is  not  uncommon  to  encounter  a  student  who  has  attended  NPGS 
on  two  separate  occassions.  This  situation  will  result  in  a  double 
entry  in  the  Historical  File  after  comnletion  of  a  students  second 
period  of  attendance  at  NPGS.  This  is  an  undesirable  condition  and 
can  be  corrected  by  establishing  an  additional  education  data  field 
within  the  logical  record.  If  this  is  done,  it  might  be  advantageous 
to  record  the  undergraduate  education  of  all  officers  in  this  addi- 
tional field. 

b.  The  printed  output,  resulting  from  execution  of  the  UPDATE  nro- 
gram,  currently  contains  no  descriptive  labeling.  This  condition  should 
be  corrected  if  UPDATE  is  to  be  used  by  an  individual  other  than  a 
relatively  exDerienced  programmer. 
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APPENDIX  A 


NPGS 

STUDENT  OFFICER  INFORMATION 

RETRIEVAL  SYSTEM 

(SOIRS) 

USER'S  MANUAL 


This  manual  provides  a  basic  introduction  to  the  use  of  the  NPGS 

Student  Officer  Information  Retrieval  System  (SOIRS).  It  is  written 

for  those  individuals  who  have  not  had  previous  automated  data 

retrieval  system  experience. 

Examples  are  given  throughout  the  manual  to  emphasize  the  basic 

features  of  SOIRS.  A  complete  and  detailed  description  of  SOIRS  may 

be  found  in  a  thesis  on  a  Proposed  Student  Officer  Retrieval  System 

by  LCDR's  R.  L.  HENRY  and  L.  L.  MASSA. 

The  information  contained  in  this  manual  should  enable  a  reader  to 

use  SOIRS  effectively  within  a  short  period  of  time. 
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PART  1.  INTRODUCTION 

The  NPGS  Student  Officer  Information  Retrieval  System  SOIRS) 
consists  of  four  basic  parts: 

1.  Card  deck  input  error  checking. 

2.  BUPERS  Historical  File  Initialization. 

3.  Current  File  update,  and  record  transfer  to  Historical  File. 

4.  Current  and  Historical  Pile  information  retrieval. 

Of  these  parts,  only  parts  one,  three,  and  four,  will  be  of  pertinent 
interest  to  the  user. 

This  manual  is  organized  into  sections  as  follows: 

1 .  INTRODUCTION 

2.  SYSTEM  ORGANIZATION 

3.  PUNCHED  CARD  RECORD  INPUT  FORMAT 

4.  FILE  UPDATE  AND  TRANSFER  PROCEDURES 

5.  FILE  SEARCH  TECHNIOUES 

Sections  three,  four,  and  five  contain  detailed  instructions  with 
examples  of  input/outDut  data  including  error  message's,  their  possible 
cause,  and  correction  procedures. 

This  manual  contains  the  information  needed  by  curriculum  officers  to 
implement  and  use  SOIRS  effectively  but,  it  is  emphasized  that  it  does 
not  provide  the  information  needed  for  SOIRS  file  maintenance.  The 
Application  Programmer  assigned  to  maintain  SOIRS  will  need  the  addi- 
tional information  contained  in  a  thesis  on  a  Proposed  Student  Officer 
Retrieval  System  by  LCDR's  R.  L.  HENRY  and  L.  L.  MASSA  on  file  con- 
struction, record  format  and  Job  Control  Language. 
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PART  2.  SYSTEM  ORGANIZATION 

SOIRS  data  is  contained  on  two  magnetic  tape  reels  designated  the 
"Current  File"  and  "Historical  File".  The  Current  File  contains  the 
following  data  items  on  all  officer  students  presently  attached  to  the 
Naval  Postgraduate  School  at  Monterey. 

1 .  Name 

2.  Rank 

3.  File  Number 

4.  Branch  of  Service  or  Foreign  Country 

5.  Sex 

6.  "IGEP"  Indicator 

7.  Social  Security  Number 

8.  Date  of  Birth 

9.  Current  Desianator  and  Previous  Designator  with  Date  of  Change 
if  applicable. 

10.  Date  of  Rank 

11.  Original  Source  Code 

12.  Year  Group 

13.  Year  first  eligible  to  Retire 

14.  P-Code 

15.  Ouarter  and  Year  started  school 

16.  Expected  Quarter  and  Year  of  Graduation 

17.  School  Curriculum 

18.  Expected  Level  of  Education  to  be  achieved  (M.S.,  B.S.,  etc.) 

19.  Expected  Area  in  which  Dearee  will  be  awarded  (E.E.,  O.R.,  etc.) 

20.  Current,  Graduate  and  Total  "OPR" 

21.  Chronological  list  of  last  eight  Duty  Stations. 

The  information  contained  in  data  items  3,  6,  9,  11,  12,  13,  14,  and 
21  is  not  included  for  foreign  and  non-Navy  officers  and  data  item  7 
is  additionally  omitted  for  foreign  officers.  The  Historical  File 
contains  identical  information  on  all  officer  students  who  have 


completed  a  course  of  study  at  NPGS  Monterey  with  actual  and  final  data 
substituted  for  the  expected  and  current  values  contained  in  the  Current 
File. 

Current  File  initialization  is  accomplished  by  locally  prepared 
punched  three  card  deck  input  for  each  presently  enrolled  student 
officer.  Initialization  of  the  Historical  File  requires  a  maqnetic 
tane  input  from  the  Bureau  of  Naval  Personnel  and  therefore  will  only 
include  data  on  U.S.N,  officers  currently  on  active  duty.  It  is 
expected  that  when  SOIRS  is  actually  initiated  by  PGS  Monterey  the 
Historical  File  input  from  BuPers  will  be  augmented  with  local  records 
available  in  the  Registrar's  office  to  include  previous  officer  students 
for  foreiqn  countries  and  other  U.S.  military  services. 

Current  File  updating  (additions,  deletions,  and  data  record  changes) 
and  transfer  of  individual  student  officer  records  to  the  Historical 
File  is  accomplished  locally  using  punched  card  input.  Historical  File 
updating  can  be  accomplished  from  BuPers  tane  records  for  applicable 
data  items  (Rank,  Duty  Stations,  etc.).  It  should  be  noted  that  all 
locally  prepared  three  card  individual  student  data  decks  are  error 
checked  by  a  SOIRS  program  prior  to  inclusion  on  a  maanetic  tape  file. 

Current  or  Historical  File  data  may  be  retrieved  by  searching  on 
various  combinations  of  fourteen  data  record  parameters.  The  search 
combinations  are  made  up  of  equal,  not-equal  and  inclusive  numeric 
range  comparisons.  Each  record  extracted  as  a  result  of  a  Current  or 
Historical  File  search  is  printed  and  the  printed  output  contains  all 
the  information  available  on  the  specified  file  for  the  selected 
individual  record. 

All  SOIRS  data  manipulation  programs  are  coded  in  Assembly  Language 
and  are  disk  resident  in  an  assembled  load  module  form. 
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PART  3.  PUNCHED  CARD  RECORD  INPUT  FORMAT 

This  part  of  the  SOIRS  user  manual  describes  the  procedures  for 
makinq  up  input  data  card  decks  and  eliminating  data  input  errors  by 
verifying  sixteen  key  data  fields.  All  three  card  input  data  decks, 
used  for  Current  File  initialization  or  as  a  Current  File  record  addi- 
tion with  the  UPDATE  program  must  have  the  following  individual  student 
officer  information  keypunched  in  the  columns  indicated.  A  *  appearing 
after  the  card  column  numbers  signifies  that  the  field  is  to  be  left 
blank  for  all  foreiqn  and  non-Navy  officers.  A  **  signifies  that  the 
field  is  to  be  left  blank  for  foreign  officers  only. 

CARD  1 
Column(s)      Information 

File  Number 

Last  Name(b)first  name(b)middle  name(b)(b) (b) 

(b)  =  one  space,  truncate  letters  in  excess  of  thirty 
characters. 

*  :  If  record  is  to  be  added  to  Current  File 

Rank  Code:  from  Table  "A",  Fiaure  9 

Designator 

Year  Group 

Year  Group  subdivision  (blank  if  M.A.) 

Original  Source  Code:  As  listed  in  the  current  "Officer 
Register" 

49  -  54       Date  of  Rank 

Col.  49,  50  -  Year 
51,  52  -  Month 
53,  54  -  Day 

55-58     *  P-Code   (blank  if  N.A.) 
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1  - 

6 

* 

7  - 

36 

37 

38 

39 

-  42 

* 

43 

-  44 

* 

45 

• 

46 

-  48 

* 

CARD  1  (continued) 
Column(s)      Information 
59  -  64       Date  of  Birth  (Year;  Month;  Day) 

65  Sex  (blank  if  male) 

66  -  74  **    Social  Security  Number 

75-76  *  Year  first  eligible  to  Retire  (blank  if  N.A.) 

77  -  79       Curriculum  Number 

80  Expected  level  of  education  at  qraduation  code:  From 

Table  "B",  Piqure  9 

CARD  2 

Column(s)      Information 

1-4   *     Date  of  Designator  change  (blank  if  N.A.) 

(Year;  Month) 

5-8  *     Old  Designator  (blank  if  N.A.) 

9  School  start  quarter 

10-11       School  start  year 

12  Expected  qraduation  quarter 

13  <-  14       Expected  qraduation  year 
15-17       Current  qraduate  OPR 

18  -  20       Current  total  OPR 

21  Expected  Deqree  at  qraduation  code:  From  Table  "C", 

Fiqure  9 

22  -  23       Branch  of  Service  or  Foreign  Country:  From  Table  "D", 

Fiqure  9 

24  Number  of  past  Duty  Stations  (includinq  NPGS,  Monterey) 

Note:  U.S.N.  Officers  must  have  a  minimum  of  1  and  a 
maximum  of  8  in  this  column.  All  non-USN  students  must 
have  a  "0"  in  this  column. 

25-40  *     S(b)PG(b)Monterey(b)(b)(b) 

(b)  =  one  blank  space 
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CARD  2  (continued) 
Column(s)      Information 


41-56  * 
57-72  * 
73  -  80 
CARD  3 
Column(s) 


Previous  Duty  Station  (blank  if  N.A.) 
Second  previous  Duty  Station  (blank  if  N.A.) 
Blank 

Information 


1-16  * 

17-32  * 

33  -  48  * 

49-64  * 

65-80  * 


Third  previous  Duty  Station  (blank  if  N.A.) 
Fourth  previous  Duty  Station  (blank  if  N.A.) 
Fifth  previous  Duty  Station  (blank  if  N.A.) 
Sixth  previous  Duty  Station  (blank  if  N.A.) 
Seventh  previous  Duty  Station  (blank  if  N.A.) 
Prior  to  inclusion  of  new  student  officer  data  decks  on  Current 
File  magnetic  tape  they  must  be  processed  by  the  SOIRS  input  card  deck 
verification  program  to  eliminate  errors  in  key  data  record  fields. 
Sixteen  input  card  data  fields  are  checked  for  errors.  If  any  errors 
are  detected  an  error  message  is  printed  that  specifies  the  incorrect 
data  field  and  prints  the  non-valid  character(s)  found.  A  list  of 
sixteen  possible  error  messages,  with  the  indicators  *  or  **  used  in 
lieu  of  non-valid  characters,  is  shown  below: 

1.  WARNING  CARD  DECK  DELETED  DUE  TO  ERRONEOUS  DATA. 

2.  INCORRECT  AREA  CODE  =  * 

3.  INCORRECT  CURR  CODE  =  * 

4.  INCORRECT  CTY  CODE  =  ** 

5.  INCORRECT  DEGR  CODE  =  * 

6.  INCORRECT  DESG  CODE  =  * 

7.  INCORRECT  DUTY  CODE  =  * 

8.  INCORRECT  EDTE  CODE  =  * 

9.  INCORRECT  GOPR  CODE  =  * 
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10.  INCORRECT  RANK  CODE  =  * 

11.  INCORRECT  SDTE  CODE  =  * 

12.  INCORRECT  SRNR  CODE  =  * 

13.  INCORRECT  SSNR  CODE  =  * 

14.  INCORRECT  SVC  CODE  =  ** 

15.  INCORRECT  TOPR  CODE  =  * 

16.  NEW  RECORD  IND  MTSSING  . 

A  description  of  the  type  of  error  checking  performed,  on  each  of 
the  sixteen  data  fields  tested,  with  an  example  of  each  resultinq  error 
messaae  from  the  samnle  output  contained  in  Figure  7,  is  shown  below: 

1.  NAME  FIELD:  First  ten  columns  checked  for  non-blank  and  aloha- 
betic  characters.  Result  of  error(s)  =  card  deck  rejected  and  no 
printed  output  except  the  statement,  "  WARNING  CARD  DECK  DELETED  DUE  TO 
ERRONEOUS  DATA  ".  Shown  in  Figure  7. 

2.  DEGREE  AREA  CODE:  Checked  for  valid  alphabetic  characters  "  A  " 
through  "  T  ".  Result  of  error  =  error  message  printed  as  follows, 
"INCORRECT  AREA  CODE  =  X  ".  Shown  in  Figure  7. 

3.  CURRICULUM:  Checked  for  non-numeric  characters  (including  blanks). 
Result  of  error(s)  =  incorrect  curriculum  number  and  the  following 
error  message,  "  INCORRECT  CURR  CODE  =  A  ",  printed  as  shown  in  Figure  7. 

4.  FOREIGN  COUNTRY  CODE:  Checked  for  valid  numeric  codes  "  20  " 
through  "  41  ".  Result  of  error  =  error  message  printed  as  follows, 
"  INCORRECT  CTY  CODE  =51  ".  Shown  in  Figure  7. 

5.  EDUCATIONAL  LEVEL  CODE:  Checked  for  non-numeric  characters 
(including  blanks).  Result  of  error  =  error  message  printed  as  follows, 
"  INCORRECT  DEGR  CODE  =  J  " .  Shown  in  Figure  7. 

6.  DESIGNATOR:  Checked  for  non-numeric  characters  (including 
blanks).  Result  of  error(s)  =  incorrect  Designator  and  the  following 
error  message,  "  INCORRECT  DESG  CODE  =  /  ",  printed  as  shown  in  Figure  7. 

7.  NUMBER  OF  PAST  DUTY  STATIONS:  Checked  for  non-numeric  characters 
(including  a  blank)  and  maximum  numeric  value  of  eight.  Result  of  error 
=  only  three  duty  stations  and  the  following  error  message,  "  INCORRECT 
DUTY  CODE  =  9  ",  printed  as  shown  in  Fiaure  7. 

8.  GRADUATION  DATE:  Checked  for  non-numeric  characters  (includina 
blanks).  Result  of  error(s)  =  incorrect  Graduation  quarter  and  year 
and  the  following  error  message,  "  INCORRECT  EDTE  CODE  =  /  ",  printed 
as  shown  in  Figure  7. 

9.  GRADUATE  "OPR" :  Checked  for  non-numeric  characters  (including 
blanks).  Result  of  error(s)  =  incorrect  Graduate  OPR  and  the  following 
error  message,  "  INCORRECT  GOPR  CODE  =  B  ",  printed  as  shown  in  Fiaure 
7. 
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10.  RANK  CODE:  Checked  for  valid  alphabetic  characters  "  A  " 
throuqh  "  S  ".  Result  of  error  =  error  message  printed  as  follows, 
"  INCORRECT  RANK  CODE  =  &  ".  Shown  in  Fiqure"7. 

11.  SCHOOL  START  DATE:  Checked  for  non-numeric  characters  (including 
blanks).  Result  of  error(s)  =  incorrect  school  start  quarter  and  year 
and  the  followinq  error  messaqe,  "  INCORRECT  SDTE  CODE  +  L  ",  printed 

as  shown  in  Fiqure  7 . 

12.  SERVICE  NUMBER:  Checked  for  non-numeric  characters  (includinq 
blanks).  Result  of  error(s)  =  incorrect  Service  Number  and  the  follow- 
inq error  messaqe,  "  INCORRECT  SRNR  CODE  =  I  ",  printed  as  shown  in 
Fiqure  7. 

13.  SOCIAL  SECURITY  NUMBER:  Checked  for  non-numeric  characters 
(includinq  blanks).  Result  of  error(s)  =  incorrect  Social  Security 
Number  and  the  followinq  error  messaqe,  "  INCORRECT  SSNR  CODE  =  U  ", 
printed  as  shown  in  Figure  7. 

14.  BRANCH  OF  SERVICE  CODE:  Checked  for  the  seven  printed  valid 
numeric  codes  00,  01,  02,  10,  11,  12,  13.  Result  of  error  =  error 
messaqe  printed  as  follows,  "  INCORRECT  SVC  CODE  =  04  ".  Shown  in 
Fiqure  7. 

15.  TOTAL  OPR:  Checked  for  non-numeric  characters  (includinq  blanks). 
Result  of  error (s)  =  incorrect  Total  OPR  and  the  followinq  error 
messaqes,  "  INCORRECT  TOPR  CODE  =  I  ".  Shown  in  Fiqure  7. 

16.  NEW  DATA  DECK  INDICATOR:  The  followinq  statement  will  be  printed 
if  indicator  is  not  present.  "  NEK'  RECORD  IND  MISSING  ".  Shown  in 
Fiqure  7. 

Fiqure  7  is  sample  output  from  the  input  card  verification  proqram 
and  contains  examples  of  each  error  messaqe  and  statement  described 
above.  Additional  entries  are  listed  with  multiple  error  messaaes 
because  error  messaqes  will  be  Generated  for  all  errors  found  in  each 
data  card  deck. 

Fiqure  8,  illustrates  the  result  of  correctinq  the  errors  contained 
in  Fiqure  7  and  re-verifyinq  the  input  card  decks.  It  is  emphasized 
that  an  error  free  output  as  shown  in  this  fiqure  is  mandatory  before 
the  input  card  decks  can  be  incorporated  in  the  Current  File. 

Fiqure  9  is  a  recommended  hand-out  for  incominq  student  officers 
to  use  when  providinq  curriculum  officers  with  the  data  needed  for 
initialization  and  updatinq  SOIRS  Current  File.  The  hand-out  contains 
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all  required  tables  wfth  complete  and  specific  Instructions  for  filling 
out  the  attached  form  which  can  be  easily  used  by  keypunching  personnel 
in  preparing  the  individual  officer's  three  card  data  input  deck. 
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FIGURE  9 


INSTRUCTIONS  TO  INCOMING  STUDENTS  FOR  COMPLETING  MPGS 
STUDENT  OFFICER  INFORMATION  RETRIEVAL  SYSTEMS  (SOIRS)  DATA  FORM 
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INCOMING  STUDENT  OFFICER 


CURRICULUM  OFFICE  DATA  SHEET 


The  attached  data  sheet  is  divided  into  three  IBM  card  imaqes. 

The  data  sheet  is  to  be  filled  in  exactly  as  instructed  below.  Do  not 

use  lower  case  letters  or  substitute  blanks  for  zeros.  Each  data  field 

block  must  be  completely  filled  in  unless  SDecifically  stated  otherwise. 

Foreign  officers  should  not  fill  in  items  marked  with  *  or  **,  non- 

Navv  U.S.  officers  should  not  fill  in  items  marked  with  *. 

CARD  1 

Block(s)  Required  Data 

1-6    *        File  Number 

7-36  Last  name  (b)  first  name  (b)  middle  name  (b)(b)...(b) 

(b)  indicates  blank  snaces 
Omit  portion  of  name  that  exceeds  thirty  letters. 

Rank  Code:  From  Table  "  A  ". 

Designator 

Year  Group 

Year  Group  Subdivision  (blank  if  N.A.). 

Original  Source  Code:  As  listed  in  "Officers  Regis- 
ter". 

Date  of  Rank  [Year,  Month,  Day), 

P-Code  (blank  if  N.A.). 

Sex:  Insert  "F"  if  Female,  Male  officers  leave 
blank. 

Social  Security  Number 

Year  first  eliqible  to  Retire  (blank  if  N.A.). 

Curriculum  Number 

Expected  Level  of  Education  at  Graduation  Code: 
From  Table  "B". 
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38 

39  - 

42 

• 

43  - 

44 

• 

45 

* 

46  - 

43 

• 

49  - 

54 

55  - 

58 

* 

65 

66  - 

74 

** 

75  - 

76 

•* 

77  - 

79 

80 

CARD  2 

Block(s)  Required  Data 

1  -      *       Designator  Chanqe  Data:  Year  and  Month  (blank 

if  N.A.). 

5-8  *       Old  Designator  (blank  if  N.A.). 

9-11  School  Start  Date:  Quarter  and  Year. 

12  -  14  Expected  Graduation  Date:  Quarter  and  Year. 

15  -  17  Current  Graduate  QPR;  000  if  none  established. 

18  -  20  Current  Total  OPR:  000  if  none  established. 

21  Expected  Degree  at  Graduation  Code:  From 

Table  "C\ 

22  -  23  Branch  of  Service  or  Foreiqn  Country  Code: 

From  Table  "D". 

24  Number  of  Duty  Stations  listed  below. 

Note:  USN  officers  must  have  a  minimum  of  one  and  a 
maximum  of  eight  in  this  block.  All  non-USN  officer 
students  must  have  a  "0"  in  this  column. 

41-56  *       Previous  Duty  Station  (blank  if  N.A.). 

57-72  *       Second  previous  Duty  Station  (blank  if  N.A.). 

CARD  3 

Block(s)  Required  Data 

1-16        *  Third  previous  Duty  Station   (blank  if  N.A.) 

17-32       *  Fourth  orevious  Duty  Station  (blank  if  N.A.) 

33-48       *  Fifth  Drevious  Duty  Station   (blank  if  N.A.) 

49-64   *       Sixth  previous  Duty  Station  (blank  if  N.A.) 

65-80   *       Seventh  previous  Duty  Station  (blank  if  N.A.) 


70 


O  i —  C\J  O 
O  O  O  r— 


cnjooOi —  c\ioo'd-Lnioi-^oocr>Oi —  CMn^LntDsoocriOi — 
i —  i —  c\jc\jc\jc\jc\jc\jc\jc\jc\jc\jcorooororororocorooo>vt-^- 


m 


cd 


cc 


-1<Z 
i— i   Q  O 

O  UU-N<_I 


ujg 


<=c 

t— i  cc  >- 

C002       •       •  _J       •  >- 

5:oec<     -uj<< 
_o  <c  s:  •— i  ^  <c 


I— H    I    Q  •  •    _J  •         • 

D-  eC  -21  ->-UJE  • 
D-  CD  <=C  >-  eC  _D  ea:  • 
i-hID_JLU3NZCi: 


zzz<us"<<z>-i-iiHj=)aD<a:a:aaMa:<Q:D2 

t/)OOt/H/H/)(/)l/)D:<LlJIIO  C   LU  ZacOOOLLlIOIDaLUMh 
Z3DDr)DDDCDOUUOUUJOMMi-(yzaQ-a|-l-D>>0 


<t 

cc 

cj 
en 

c: 

U- 

u_ 

^  i — i i  • 

■  LU  O  LU   • 

IS)  cc      • 

LU 

•  o 

^  UJ  C£  CD  1—  LU 

O   •  LU  Z  ^   • 

S 

< 

=3 

.  u. 

i— 

i  LU 

03:t— i--^^_is:^oq-  ca  oo  h- 


>-  D_ 
o  «=c 

OODC 
Z_lt5 
LU  O  O 

ULlI< 


CD  CJ 


CD 


CJ 


CJ) 


cc  s:  s:  i— 
_J  LU  o  •  o  o  CD 
lu  s:  o  o  o  o  s: 


CJ  1—   >-  LU   |—  LU 

lu  «=c  rc  re  >=c     • 
s:  2:  Q-  cj  2:  o 


oo 


CO 


CO 


o< —  ojoo^rLoix)r~-cocTi 


00  _i  _i  _j  _i  a:     •  ea: 

nooooau 

CJCJCJCJQOi— 1  (/)(/) 
2:  OO  —I  LU  C£  C£ 

rn       >- i/i  w  o  u  h iluo 
h-  nz  c^i  cc  cc  ^z  -jh—  l—  i— 

CD  >-  >-  CJ  CC  W)  CJ 

1/5M1/1  CD<  LU  <0 

_ix_iNmacQus:D 


<couq 


LLUlMT^JgZOD-OaW 


2:  2:  2:  o  h-     •  q: 
o2:ooo2:a-c£o 

<Q<r-<<0<QU 

u_  <c  >  or  oi  cj  cj  cj 


CD 

■"D  CO  >   h- 


_J  _l  _l  LU  CJ  CI  1— 


r-o  o  _i  :z: 

eC  CJ  O  LU 

S  JOG 


71 


Q 
CC 

o 


«3- 
co 

CO 

ro 
ro 
ro 
ro 
ro 
ro 
ro 
ro 

CM 
CM 
CM 
CM 
CM 
CM 
CM 
CM 
CM 
CM 


O 
O 
O 
O 
O 
O 
O 
O 
O 


O 

<r> 

00 

lo 

LO 

ro 

CM 

o 

CT) 
00 

r>» 

LO 
LO 

co 

CM 

O 
CD 
00 

r>» 

LO 
LO 

ro 

CM 

o 
o 

00 

r-^ 

LO 
LO 

ro 

CM 


00  o 
r-»  cr> 
r^.  co 

r^.  lo 
r*^  lo 
r^  «a- 
r-»  ro 
r^  cm 
r^.  r— 
r»*  o 

LO  CT) 
LO  00 
LO  r^ 
LO  LO 
LO  LO 
LO  «sf 

lo  ro 

LO  CM 
LO  r— 
LO  O 
LO  CT) 
LO  CO 
LO  f-^ 
LO  LO 
LO  LO 
LO  *3" 
LO  CO 
LO  CM 
LO  i— 
LO  O 

^r  cr> 
•a-  CO 
**•  r^ 
«d-  LO 
*3-  LO 

«sf  CO 
«tf-  CM 

«=d-  i— 


CM 

o 

CC 


UJ 


or 


UJ 


CU 


to 


«3- 
co 

CO 
CO 
CO 
CO 
CO 
CO 
CO 

ro 

CO 
CM 

CM 
CM 
CM 
CM 
CM 
CM 
CM 
CM 
CM 


o 
en 

CO 
r-- 
LO 

LO 

«3- 

CO 
CM 

O 

en 

CO 
r^ 

LO 
LO 

co 

CM 

o 
cr> 

CO 

LO 
LO 

ro 

CM 

o 

CT> 
CO 

r-^ 

LO 
LO 

co 

CM 


00  O 

r*.  CTi 

r^  00 

r--  r-. 

r>^  lo 

r».  lo 

r>*  ro 
r^.  cm 

r^  i— 
r»  O 

LO  CT) 
LO  CO 

lo  r^ 

LO  LO 
LO  LO 
LO  «d" 
LO  CO 
LO  CM 
LO  «— 
LO  O 
LO  CT) 
LO  CO 
LO  r*» 
LO  LO 
LO  LO 
LO  sj" 
LO  CO 
LO  CM 
LO  I— 
LO  O 

«3-  CT> 
«*  CO 

^  LO 
<d"  LO 

<3"  CO 
«3"  CM 
«tf-  t— 


CO 

Q 

or 

<: 
o 


0000000001111111111222222222233333333334 
1234567890123456789012345678901234567890 

CO  o 

r^  cr> 

r^  co 

r»»  r-^ 

r».  LO 

r^  lo 

r*»  <d- 

r^  co 

r->.  cm 

r^  c— 

r^  o 

LO  CT) 

LO  00 

lo  r-^ 

LO  LO 

LO  LO 

LO  ^f" 

LO  CO 

LO  CM 

LO  «— 

LO  O 

LO  CT> 

LO  CO 

lo  r-v 

LO  LO 

LO  LO 

LO  «nJ" 

LO  CO 

LO  CM 

LO  I— 

LO  O 

«sT  CT) 

*3"  CO 

*3-  r^ 

«*t-  LO 

«3"  LO 

^"  ^f 

*3-  CO 

«d-  CM 

«3-  1— 

72 


PART  4.  FILE  UPDATE  AND  TRANSFER  PROCEDURE 

This  oart  of  the  SOIRS  user  manual  describes  the  procedures  for 
updating  the  Current  File  (including  additions  and  deletions)  and  trans- 
ferring departed  students  records  from  the  Current  to  the  Historical 
File. 

SOIRS  file  updating  is  accomplished  by  the  Current  File  Update  and 
Historical  File  Transfer  Program  (UPDATE)  in  one  steD.  This  program 
adds,  deletes,  and  changes  Current  File  records  in  addition  to  trans- 
ferring records  to  the  Historical  File  (records  may  be  undated  during 
the  transfer  process).  The  following  student  officer  record  data  items 
can  be  changed  using  the  UPDATE  program: 

1.  Designator  (including  date  of  change) 

2.  Rank 

3.  Date  of  Rank 

4.  Curriculum 

5.  Degree  Area 

6.  Educational  Level 

7.  Graduate  and  Total  OPR 

8.  Graduation  Date  (Quarter  and  Year) 

The  punched  card  deck  format  for  records  to  be  added  to  the  Current 
File  is  described  in  detail  in  Part  3.  Record  deletion,  change,  and 
transfer  requires  a  single  punched  input  card  which  is  described  below. 
Anv  data  item  that  is  not  to  be  changed  may  be  left  blank.  The  *  and 
NAME  fields  for  foreign  officers  and  Social  Security  Number  field  for 
all  other  students  must  be  filled  in  because  these  fields  are  used  to 
identify  the  desired  Current  File  record.  Items  marked  with  a  *  apply 
to  foreign  officers  only  and  items  marked  with  **  anply  to  U.S.N. 
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1 

: 

2  - 

29   ' 

1  - 

19 

20 

-  28 

29 

-  79 

officers  only. 

1 .  RECORD  DELETION  CARD 
Column(s)        Information 

*:  Foreign  Officer  Indicator 

Name:  Exactly  as  it  apnears  in  Current  File  tape 
records 

Name:  First  nineteen  characters  only 

Social  Security  Number 

Blank 

80  %:     Record  Deletion  Indicator 

2.  RECORD  UPDATE  AND  TRANSFER  CARDS 
Column(s)       Information 

*:  Foreign  Officer  Indicator 

Name:  Exactly  as  it  annears  in  Current  File  record 

Name:  First  nineteen  characters  only 

Social  Security  Number 

New  Designator 

Date  of  Designator  change:  Year  and  Month 

Rank  Code:  From  Table  "A",  Figure  9 

Date  of  Rank:  Year,  Month  and  Day 

Curriculum 

Degree  Area  Code:  From  Table  "C",  Figure  9 

Educational  Level:  From  Table  "B",  Figure  9 

Graduate  QPR 

Total  QPR 

Graduation  Date:  Quarter  and  Year 

$:  Record  transfer  indicator,  leave  blank  if  update 
only  is  desired 
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1 

• 

2  -  29 

* 

1  -  19 

20  -  28 

30  -  33 

** 

34  -  39 

** 

40 

41  -  46 

50  -  52 

54 

56 

60  -  62 

63  -  65 

70  -  72 

80 

Examples  of  each  type  of  UPDATE  input  card  are  contained  in  Figure  10 
and  a  standard  codinq  sheet  should  be  used  to  provide  keypunch  infor- 
mation. It  should  be  noted  that  all  possible  data  chanqes  are  shown 
in  the  examples  of  Figure  10  but  they  may  be  left  blank  if  a  particular 
data  item  is  unchanged. 

The  delete,  update  and  transfer  data  input  cards  used  in  the  UPDATE 
program  must  be  in  alphabetical  order  and  precede  the  three  card  data 
input  decks  that  are  to  be  added  to  the  Current  File  (these  do  not 
have  to  be  in  alphabetical  order),  although  each  three  card  deck  must 
be  in  correct  order. 

In  addition  to  effecting  the  required  Current  and  Historical  File 
maqnetic  taDe  record  chanqes  the  UPDATE  nroqram  nrovides  orinted  out- 
put to  verify  each  data  record  affected.  If  a  delete,  update,  or 
transfer  data  input  card  is  not  in  correct  alphabetical  sequence  or 
the  *  and  NAME  fields  for  foreiqn  officers  and  Social  Securitv  Number 
field  for  all  other  students  is  incorrect,  an  error  messaqe  will  be 
orinted  for  that  input  card  as  follows:  "  PROGRAM  WILL  NOT  RUN.  DATA 
UPDATE  CARD  FOR  (student  name)  OUT  OF  SEOUENCE  OR  INCORRECT."  If 
one  or  more  error  messaqes  occur  durinq  execution  of  the  UPDATE  proqram 
the  data  cards  containinq  errors  must  be  corrected  and  the  proqram  re- 
executed  for  all  input  data  cards.  For  successful  execution  of  the 
UPDATE  proqram  no  error  messaqes  may  occur. 

Fiqure  11  is  a  sample  output  listinq  from  the  UPDATE  Droaram  con- 
taininq several  examples  of  record  addition,  deletion,  updatinq  and 
transfer.  Record  addition  and  deletion  produces  a  sinqle  line  of 
printed  output  containinq  the  first  one  hundred  and  thirty-three  (133) 
characters  of  the  affected  record  with  the  appropriate  indicator, 
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"*  NEW  *"  or  "*DELETE*"  appearing  at  the  right  edqe  of  the  orinted 

line.  Record  undating  and  transfer  Droduces  two  lines  of  single  spaced 

orinted  outnut.  The  first  line  contains  the  first  one  hundred  and 

thirty-three  (133)  characters  of  the  original  record.  The  second  line 
contains  the  same  data  but  includes  all  channes  effected  and  the 

aDpronriate  indicator  M*  UPDATE*"  or  "*  XFER  *"  at  the  right  edge 
of  the  printed  line. 
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FIGURE  11 
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PART  5.  FILE  SEARCH  TECHNIQUES 

This  part  of  the  SOIRS  user  manual  describes  the  procedues  for 
extracting  required  records  from  the  Current  or  Historical  File. 
Current  and  Historical  File  record  retrieval  is  effected  with  one 
to  twenty,  free-form,  punched  input  data  cards  containing  valid  combina- 
tions (each  key  used  must  be  followed  by  at  least  one  snace)  of  fourteen 
search  parameter  keys.  The  Application  Programmer  must  be  told  which 
file  is  to  be  searched  as  the  keys  are  common  to  both  the  Current  and 
Historical  Files.  These  types  of  searches,  EQUAL,  NON-EOUAL  or  GREATER- 
THAN/LESS-THAN,  may  be  conducted  either  singly  or  in  combination. 
Each  search  compares  all  individual  records  in  the  specified  file  with 
the  data  specified  on  the  incut  data  card(s)  and  extracts  only  those 
records  that  are  respectively  egual ,  not-equal,  or  within  the  specified 
numeric  range.  Permissible  record  data  field  search  narameters  and 
their  keys  are  listed  below: 


DATA  FIELD 

SEARCH  PARAMETER 

KEY 

1.  Social  Security  Number 

A 

2.  Sex 

B 

3.  P-Code 

C 

4.  Designator 

D 

5.  Branch  of  Service  or 

E 

PERMISSIBLE 

SEARCH  TYPE(S) 

Egual 

Equal 

Equal 

Not-equal 

Equal 

Not-equal 

Equal 

Not-equal 

Foreiqn  Country  Code 
(from  Table  "D",  Fig. 9) 

NOTE:  A  secondary  key  of  "N"  for  all  USN  officers,  "F"  for  all 
Foreign  officers  and  "U"  for  all  non-Navy  U.S.  officers  may  be  used 
in  addition  to  the  primary  key.  (E=N,  E#E,  E=U,  etc.). 
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DATA  FIELD 

SEARCH  PARAMETER         KEY 

6.  Year  of  Birth  F 


7.  Year  Group 


8.  Rank  Code  H 
(from  Table  "A",  Fig.  9) 

9.  Curriculum  I 

10.  Degree  Area  J 
(from  Table  »C",  Fig.  9) 

11.  Educational  Level       K 

12.  Graduate  QPR  L 
(To  nearest  10th) 

13.  Total  OPR  M 
(To  nearest  10th) 

14.  Graduation  Year        N 


PERMISSIBLE 
SEARCH  TYPE(S) 

Equal 

Not-equal 

Greater- than/Less- than 

Equal 

Not-equal 

Greater- than/Less- than 

Equal 

Equal 
Equal 

Equal 
Equal 

Equal 

Equal 

Greater- than/ Less -than 


The  character  "  =  "  follows  the  search  parameter  key  when  an 
"  EQUAL  "  search  is  desired.  An  equal  search  will  test  the  soecified 
data  field  of  each  individual  record  contained  in  the  designated  file 
(Current  or  Historical)  for  an  exact  match  with  the  character(s) 
following  the  equal  search  indicator  and  Drint  the  comnlete  record  if  a 
match  is  found.  For  example,  if  a  list  of  all  Dreviously  graduated 
students  who  were  enrolled  in  curriculum  367  was  wanted,  the  Historical 
File  would  be  searched  using  a  data  card  containing  I  =  367  as  the 
search  parameter  key. 

The  character  "  #  "  follows  the  search  parameter  key  when  a  "  NOT- 
EQUAL  "  search  is  desired.  A  not-equal  search  will  test  the  specified 
data  field  of  each  individual  record  contained  in  the  designated  field 
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for  an  exact  match  with  the  character(s)  followinq  the  not-equal  search 
indicator  and  print  the  complete  record  if  they  do  not  match.  For 
example,  if  a  list  of  all  USNR  students  presently  enrolled  in  NPGS 
was  wanted,  the  Current  File  would  be  searched  using  a  data  card 
containing  E#02  as  the  search  parameter  key. 

The  character  "  %   "  follows  the  search  parameter  key  when  a 
"  GREATER-THAN/LESS-THAN  "  search  is  desired  (  a  comma  must  separate 
the  numeric  range  values).  A  qreater-than/less-than  search  will  test 
the  specified  data  field  of  each  individual  record  contained  in  the 
designated  file  for  a  numerical  value  greater-than  or  egual  to  the  second 
and  largest  range  value.  Any  records  found  within  the  specified  range 
would  be  retrieved  from  the  magnetic  tane  file  and  Drinted.  For  examDle, 
if  a  list  of  all  currently  enrolled  students  with  a  graduate  OPR  of 
2.0  through  2.5  was  wanted,  the  Current  File  would  be  searched  using 
a  data  card  containing  L%20,25  as  the  search  Darameter  key. 

Anv  combination  of  permissible  search  parameter  keys  may  be  used 

with  the  following  two  restrictions: 

1.  Only  two  greater-than/less-than  search  keys  may  be  used  at  one 
time.  For  example,  if  a  list  of  all  students  born  between  1956  and 
1960,  who  received  a  masters  degree,  did  not  have  a  1100  designator 
and  received  a  degree  in  the  area  of  management  was  wanted,  the  Histor- 
ical File  would  be  searched  using  data  card(s)  containinq  the  following 
search  parameter  keys: 
F%34,40 
N%56,60 
K=8 

D#1100 
J=M 

The  input  data  card  image  needed  to  conduct  the  above  search  could  be 
as  follows; 

F%34 ,40 N%56 ,60 K=8 D#l  1 00 J=M 

The  periods  denote  blank  soaces. 
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2.  A  maximum  of  twenty  search  parameter  keys  may  be  used  in  any 
one  file  search.  The  search  parameter  keys  are  free-form  as  mentioned 
previously  and  can  occur  anywhere  on  the  input  data  card(s)  as  long  as 
one  or  more  blank  spaces  separate  each  search  key. 

The  error  messaqe,  N  ERROR  IN  INPUT  CARDS  *  PROGRAM  WILL  NOT  RUM  * 
RECHECK  INPUT  CARDS  AND  RESUBMIT  \  will  occur  if  more  than  two  greater- 
than/1 ess-than  search  keys  are  used,  more  than  a  total  of  twenty 
search  keys  are  used  and  when  non-valid  search  key  characters  are 
used. 

The  possible  combinations  of  search  parameter  keys  are  too  numerous 
to  list  and  it  is  felt  by  the  authors  that  the  record  retrieval  flexi- 
bility provided  by  SOIRS  will  enable  the  user  to  perform  any  search 
required. 

Printed  output  contains  all  individual  record  data  as  listed  in 
PART  2  for  each  record  retrieved.  Figures  12  through  17  are  illustra- 
tions of  sample  output  resulting  from  the  following  Historical  and 
Current  File  searches: 

1.  FIGURE  12  is  a  partial  output  listing  of  a  sample  Current  File 
search  for  designators  not-equal  to  9999,  which  will  result  in  a  com- 
plete printout  of  the  file  as  there  is  no  such  designator.  The  input 
data  card  would  contain:  D#9999. 

2.  FIGURE  13  is  outout  from  a  sample  Current  File  when  searched 
for  USNR  officers  who  do  not  have  a  P-Code  of  1510.  The  input  data 
card(s)  would  contain:  C#1510. 

3.  FIGURE  14  is  output  from  a  sample  Current  File  when  searched 
for  all  1100  designated  officers  with  a  graduate  OPR  of  2.0  through 
3.0  from  year  groups  1955  through  1965.  The  input  data  card(s)  would 
contain:  D=1100  L%20,30  G%55,65. 

4.  FIGURE  15  is  a  partial  output  listing  from  a  sample  Current 

File  when  searched  for  Navy  officers  (USN  and  USNR)  who  have  a  graduate 
OPR  of  1.7  through  3.0  and  total  npR  of  2.0  through  3.0.  The  input 
data  card(s)  would  contain:  E-N  L%17,30  M%20,30. 

5.  FIGURE  16  is  the  complete  output  from  the  Historical  File  when 
searched  for  oast  graduates  who  received  PhD's.  The  input  data  card 
would  contain:  K=9. 
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6.  FIGURE  17  is  a  Dartial  output  listinq  from  the  Historical  File 
when  searched  for  1100  designated  nast  officer  qraduates  who  received 
a  Masters  degree,  were  enrolled  in  curriculum  360  and  graduated  in 
1960  through  1965.  The  input  data  card(s)  would  contain:  K=8  D=1100 
N%60,65  J=360. 

The  curriculum  officer,  when  initiating  a  file  search,  need  only 

specify  the  parameters  he  desires  the  file  to  be  searched  for,  and  the 

type  of  search  desired  (equal,  not-equal  or  greater-than/less-than) ; 

to  the  Application  Programmer  responsible  for  SOIRS.  The  ADnlication 

Programmer  will  insure  the  input  data  cards  contain  the  required 

search  parameter  keys  and  are  keypunched  correctly. 
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FIGURE   12 
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•••  APPENDIX  B  --  FLOWCHART  NUMBER  1  ••• 
DATA  CARD  DECK  VERIFICATION  PROGRAM 


OPEN  ANO 
INITIALIZE 


•    READ  THREE 
>     DATA  CARD 
*      DECK        « 

•*•**•••*•••••• 

*•• 


********************* 


ARE  THERE  ANY 

OATA  CARDS 

LEFT? 


YES* 


**•*••♦***»*** 

«   TEST  KEY 

*  FIELDS  AND 
»   SET  FLAG 

*  SWITCHES 
•*•**•*•••»•*• 


•NAME  FIELD  «NO 
CONTAIN     « 
NON-ALPHA  OR 

NON-BLANK  * 

»       CHAR.?  * 


YES* 


••*4********«**«***«* 

«     PRINT  RAD     • 

CARO  DECK     

»     WARNING     • 

******•***•***♦ 


->   PRINT  END  OF 
•  DATA  MESSAGE 


*************** 


*************** 

STOP 
*************** 


*************** 

*  * 
•LOAD  4N0  EDIT* 

->*FIRST  LINE  OF» 
•RECORD  OUTPUT* 

*  • 
a************** 


*  *YES 

do  src.  sec.  * 

NO..  OPR,       « 
ETC.,  FIELDS   * 
HAVE  ERRORS?* 


DO  RANK.  SER. 
NO.,  ETC., 
FIELDS  HAVE 

«   ERRORS?   • 


NO  • 


•  YES 


PRINT 

APPROPRIATE 

►      ERROR      • 

MESSAGES 

**••*•••*••*•*• 


*•***•**••••*•••***** 

•   PRINT  SECOND    • 

LINE  OF 

•  RECCRD  OUTPUT  • 

•••••***•»»*•»• 


ARE  ANY 

MORE 

«■ 

LINES 

OF 

* 

OUTPUT 

* 

1 

• 

REQUIRED?  * 

V 

* 

* 

'** 

* 

* 

* 

Al* 

YES* 


•*••*••«*••*********• 

*   LCAD.EDIT  AND   * 
PRINT  OUTPUT    -. 
•  LINES  3  THRU   *  I 
8  V 

**•*****••***•*  •** 

*  Al* 

•  * 
•  ** 


••••••••A************ 

•       PRINT       • 

— >    APPROPRIATE 

•      ERROR      • 

MESSAGES 

............... 


••••*•***♦*********•• 

•    PRINT  FIRST    * 

LINE  CF 

•  RFCCCD  OUTPUT  * 

****•**•*•***•• 


*************** 

*  • 
*LOAC  AND  EOIT* 

*  SECCND  LINE  •- 

*  OF  RECCRD   * 

*  OUTPUT     • 
*************** 


GO 


•«»  APPENDIX  B  —  FLOWCHART  NUMBER  2  ••• 
SUPERS  TAPE  CATA  TRANSFER  PROGRAM 

TPTOTP  REAOTP 


INITIALIZE 
ANC  OPEN 


READ  INPUT 
TAPE  RECORD 


PRTDATA 


IS  THIS  A 
«  VALID  RECORD?  • 


VES» 


•  NC 


BUPERS  CODE 

CONTAINED  IN 

TABLE? 


TES» 


HIGH! 

V 

•  * 

•  CONVERT  • 

•  BUPERS  CCCE  » 

•  TC  PGS  CURR  • 

•  ANO  CEGREE  • 
•*•»•*♦••••**•• 


•  * 

•  EDIT  BUPERS  • 
«  SECOROS  TC  • 
•LCCSL  FCRUT  » 


->   PRINT  RECORC 


hRITE  RECCRO 
CN  PCS 
MSTORICOL    • 
FILF 


•  »NO 

HAS  ENC  CF    • 
TSPE  HARK 
BEEN  REACHEC7  • 


PRINT  ?NT  CF 
CATA  MESSAGE 


*  * 

•  RETURN  TT   • 
->»RE«C  ANOTHER  * 

•  RECORD     • 

*  • 


EXIT  TC 
REAOTP 


STOP 


01 


**•  APPENCIX  6  --  FLOWCHART  NUMBER  3  *•• 
CURRENT  TAPE  FILE  UPOATE  AND  TRANSFER  PROGRAM 


F  1LLPCT 


INITIALIZE 

AND  OPEN 

..........  4.  •.  . 


•  SO 


.••••■•«■****•»*•.**• 


PRINT  CATA 
«  START  HEADING  • 


••»..*♦.••••••* 


RtACCC 


***4*4**************« 


READ  DATA 
CARD 


••****••**••*•• 


*  *NO 

FAS  END  CF    » 
TATA  CAPC 
FE  EN  REACHED?  • 


MYECFCD 


t. *♦.»*»»«*«. •«•••*«* 


FRU  T  [NO  OF 
«  CATA  "bSSACE 


H*.U>I»..MII 


IS  THIS  REC 

TO  BE  ADDED 

TC  CURRENT 

►    FILE?    < 


YES* 


***#***•*♦♦****••*••• 

*      READ    LAST    TtiC       ♦ 
CAPOS    OF    CATA 

*  DECK  • 

*********•♦*••* 


******»**♦**•♦♦♦*♦*♦* 


PRINT  NFW 
RECORD 


*»«♦•*.««»••♦♦* 


*    WRITE  ADDED    « 
PEfCRO  CN     -, 
*   "NEK"  CIRR    *  1 
TAPE  FILE      V 
*********♦*•**•  ♦•» 

*  It* 

*  4 
•  ♦♦ 


............... 

*  » 

•MCVE  SCC  SEC  » 
->*  NR  OR  NAPE   • 

*  INTO  SEARCH  • 


REACTP1/2 

V 
******•••••••*••*•*** 

•    REAC  "CLC"     * 

CURRENT  FILE 

*   TAPE  RECORD   * 


*♦**••****»•*** 


*  *NC 

FAS  END  CF    * 
FILE  NARK 
BEEN  REACHED?  • 


YES* 


MYEOFT1 

V 

********** ******** .*+ 

•   PRINT  RECORD    « 

NAME  AND 

*  ERRCR  MESSAGE  • 

*••♦•*»••••*•♦♦ 


*************** 

•  * 

•  RESET  "CLC"  » 

•  CURRENT  FILE  • — . 
»TAFE  TC  FIRST* 

•  RECCRO     *   V 
...............  ,,, 

•  E6* 


IS  THIS  REC 

TO  BE  DELETED 
FROM  CURRENT 
•    FILE?    • 


YES 

«         • 

>   print  DELETED 

*     RECCPD 


UPDATE 

V 
*•*•***»*•*♦***•***** 

*        PRINT        • 

ORIGINAL 

•     RECORD      • 

*************** 


*************** 

*  * 

*  UPDATE     * 
•CLRRENT  FILE  • 

*  RECORD     • 

*  * 
•••a*********** 


*•••••**«*••*•• 

EXIT  TC 
REAOCO 

•*••*•♦*•**•»♦« 


*  *Yf  S 
IS  THIS  REC   * 

TC  BE  XFERRfcD    « 
TC  HISTORICAL  » 

*  FILE?    * 


<44»*********** 

STrp 
4*****4******44 


********************* 

•   WPITE  UPCATEC   » 

RECORD  ON 

*  "NEW"  CLRRENT  » 

F  ILE 

......  ..<»...«, 


********************* 


HI STWRT 

K.XIMIIIIIXII.MI 

*   WRITE  LFCATEC   » 
-->     RECCRD  CN 

*   FISUPICAL    » 
FILE 

*************** 


44*************44**** 

»        PRINT        * 

TFANSFERREC 

•     RECCRC      * 

*************** 


PRINT  UPOATED 
RECORO 


******•**••**** 


**4***4 4****444 

EXIT  TC 
REACCD 

••***44******** 


*•• 

* 

•-»  Efc* 

♦ 
•  ** 
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*••  APPENCIX  6  —  FLOWCHART  NUMBER  4A  •** 
OATA  FILE  SEARCH  PROGRAM 


INITIALIZE 

ANC  OPEN 


••*«•••*•**•**»•»***» 


REAC  CATA 
CARC 


*•»•>••••>••*•• 


•  »YES 

FAS  END  CF    • 
CATA  CARC      • 
SEEN  REACHED?  • 


PLKCFK 


SEARCH  ROUT 

EXAMPLE  » 

IRCUT7) 


RCUT7 


•**•»••**•••••••#••** 


REAC  TAPE 
FILE  RECCRO 


••*•••••••*•*•* 


PRTDATA 


PRINT  CATA 
ROUTINE 


CCLU*N 

ACVANCE 

ROUTINE 


•  •• 

•    * 


HAVE  EIGHTY 

CCLL»NS  PEEN 

TESTEC? 


MYEOF 

•  INITIALIZE  • 
•TAPE  SEARCH  t« 

->*  DATA  PRINT  » 

«    OUTPUT  • 

•  ROLTINE  » 


MYEOF1 


HAS  TAPE  ENC 

OF  FILE  BEEN 

REACHEC? 


->   PR  INT  END  OF 
•  DATA  MESSAGE 


*••**••*••**••* 


PRINT  PACE 
HE4CING 


**•*•••*•*••••* 


*•**•«•••• • •• 

DETERMINE 

TYPE  CF  TAPE 

SEARCH 

SPECIFIEC 


STOP 


• 

*\c 

CCES 

criuMN 

* 

CONTAIN 

* 

NTN 

-^LANK 

* 

1 

•  Chi° 

1CTEP? 

1 

V 

• 

• 

'  •  • 

* 

* 

* 

4?« 

EXIT  ir 

SPI CIFItD 

MARCH 


CCES  ECUAL 

MASK  MATCF 

TAPE  RECCRC7 


YES» 


•  »NC 
HAVE  ThENTY   • 

SEARCH 
FARAMfTERS    • 

•  PEEN  SFT?  • 


YES» 


DCES  LNECU»L 

MASK  MATCF 
TAPE  RECCRC? 


•  YES 


FRINT  ERROR 

ANC  END  OF 

C«TA  MESSAGES 


EXIT  TC 

CARAMTER  MASK 

FGUT. 


EXIT  TC  RANGE 
SEARCH 
ROUTINE 


RETURN  TO 

REAC  TAPE 

(ROUT71 


EOIT 

•  MCVE  AND  EDIT" 

•  RECCRD  OATA  • 
->»   FOP  FIRST   • 

•  LIKE  OF    • 

•  OUTPUT     » 


•  • 
»    OECCCE  • 

•  EDUCATIONAL  « 
•LEVEL  SYMBCl  • 

•  • 


•    PRINT  FIRST    • 

LINE  CF 

»  RECCRC  CUTPLT  • 


•»»»*»»*♦*♦.»♦♦ 

*  * 

•  MCVc  ANC  ECIT» 

♦  RECCRC  DATA  » 
•FCR  2NC  LINE  • 

•  CF  CUTPLT   • 
♦**«»••*•*•*♦•♦ 


•CfCCCE  RANK,  • 

•  SVC       • 
•NR/CCLNTRY  f  • 

•  CEGREE  A9E4  • 

•  SYMPCLS    • 
*************** 


t**»*4********  ,.*•*«« 

•   POINT  SECCNC    • 

LINE  TF 

•  RECCPC  CUTPLT  • 


•  * 
»"CVE  ANC  EDIT* 
«  RECCRC  TATA  » 

•  FCR  ACCEC  • 
•CLTPL1  LINES  » 


•        PRINT        * 

ACDI TICNAL 

•  CLTPLT  I INES   • 


V 

STOP 


EXIT  TT 

SRECIFIEC 

SEAFCH 
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•••  APPENDIX  6  —  FLOWCHART  NUMBER  46  •• 
DATA  FILE  SEARCH  PROGRAM 


PARAMETER 
CASK  ROUTINE 


toes 
non-blank 
character 

•EOUAL  "A"7 

•        • 
*    • 
NC  ♦ 


SEXCHK 


•  YES 


•  MOVE  SOC  SEC  • 
-->»NR  |NtO  EjjuAL*- 


MASK 


EXIT  TO  COL 
ADV  RCUT 

»»**»****•**••* 


•"B"  PARAMETER* 
•(SEX)  IS  SAKE* 
•  AS  "A"  RCUT  • 
»  • 

.............. i 


PCOECFK    V 


•  YES 


COES 

NON-BLANK 

CHARACTER 

•EOUAL    "C"? 

•  « 

*  * 

KC 


DE^GCHK 

............... 

•  • 

•  »D»  FARA»ETEP« 
•IDESIGNATCRI  ♦ 

•  IS  S»ME  AS  • 
»  "C"  RCUT  » 
*************** 


♦  YES 


DOES  NEXT 
COLUMN 
CONTAIN  AN 
•    ••»"? 


NO  * 


•  * 

•  MCVE  P-CCDE  • 

•  INTC  NOT    •- 

•  EOUAL  "ASK   * 

•  AREA      * 
............... 


*************** 

*  • 
»  MOVE  P-COOE  » 

->•  INTO  EOUAL   • 
«   MASK  AREA   * 

*  • 
*****•*••**•*** 


****•***••**•** 

EXIT    TO    ADV 
COL    RfilJT 

*************** 


rcfs 

Nm  -BLANK 

CH/RACTER 

•  EOllfL    "E"? 


♦  YES 


............... 

*  * 

*  NEXT    CCLUMN    • 
->*DETER»INES    IF»- 

*  maSK    IS    »    CR    • 

*  UNEQUAL  * 
*«•***•***•**•• 


*************** 
»  3RD    COL  * 

•  DETERMINES       « 
->«       SERVICE/  «- 

♦COUNTRY    CODE    * 

♦  USEC  ♦ 
*************** 


CCES 

NOf>  -RL6NK 

CHtKACTER 

*FCU/iL    "F"? 


•  YES 


•*•*•****»«*#** 

•  FAFi»ETE(;S       • 

•  "G"    TC    "►"       * 

•  Aft     SIMILAR    » 

•  TC     THCSf  • 

•  tirvi  * 
»«*****»•*»•••* 


ClTEfHK     V 


DOES 
MCN-SLANK 
CHiSACTER 
•EOUJL     "N"? 


•  IS  ♦NC 
GREATER-TMN  ♦ 
4ND    LESS-THAN 

MASKING  * 

♦  NEEDED?       ♦ 


YES* 


*•*•****•***••* 

EXIT    TC    RANGE 

TEST 

•••*«*•••*«•*** 


*************** 

*  * 
•MOVE    DATE    CF    * 

->*    BIRTH     INTO       *- 

*  SPECIFIEC       * 

*  MASK  • 
**••*******••** 


IS    ECUAL 

MASKING 

SPECIFIEC? 


•  YES 


*************** 

•  MOVE      • 

•  GRADUATION   • 
>•   DATE  INTO   •- 

•  EOUAL  MASK   • 

•  AREA      • 
•*••**••*•••*** 


*•****••••***•*•**••• 

•   SPECIFY  NEXT    * 
-->     P1UT  AS  A 

*     RETUFN      • 

ADDRESS 

a************** 


•**«•****•••*•* 

EXIT  TO  CCL 

ACV  RHjT 

•«•***«**•«**•• 


A************** 

EXIT  TC  RANGE 

TEST 

•••*•«*******•• 


••*••••*•****** 

EXIT  TD  CCL 

ADV  RniTINI 

A************** 
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•  »»  APPENDIX  B  —  FLOWCHART  NUMBIR  4C  •*• 
DATA  FILE  SEARCH  PROGRAM 


NUMTEST 


• 
RANGE  SEARCH    » 
ROUTINE      * 
•*•*•*••••»**•• 


RANGE  TEST 
ROUTINE 


ARE  TWC 

CCMPARES 

NEEDEO? 


YES* 


IS  2NC  GE 

CASK  GE  TAPE 

RECCRD? 


•  NO 


•  »YES 

HAS  ROUTINE   • 

BEEN  EXECUTED    * 
TKO  TIMES?    « 


NO 


»•*»«•*•«••»•»♦•«•*•• 


PRINT  ERROR 
MESSAGE 


•*•**•»•***»»** 


IS     2NC    LE 

■MSK    LE     TAPE 

f ECORD? 


IS     1ST    GF 

"<S«    GE     TAPF 

SECCFO? 


»»»»»«•»♦*»*»*• 

STCP 
•»••••♦•»*•••*• 


•  «YES 

HAS  ROUTINE   » 
BEEN  EXECUTED    « 
AT  ALL?     » 


i ;   1ST  i  ' 

R  «  C  C  R  T  7 


EXIT  TC 

SPICIFIEO 
SE1RCH 


*****••***•**** 

•  * 

•SET  1ST  HIGH  • 

•  C  LOU  MASKS  • 

•  TO  NUMBERS   • 

•  SPECIFIED   • 

*•*•••••****••* 


•*•••**••*••••* 

*  • 

•  SET  ROUTINE  • 
•EXECUTE  FLAG  •- 

•  TO  1      • 

*  • 
••****•**•*••*• 


*•••••***•••**• 

•  * 
•SET  2Kf  HIGF  • 

->•  t  LCh  MASKS  • 

•  TC  NUMBERS   • 

•  SPECIFIED   • 
*••••*••••*•**• 


*••**•*•*****•• 

•  • 

*  SFT  ROUTINE  ♦ 
•tXECUTE  FLAG  • 

•  TC  2      • 

*  * 
•«••*•*••••••*• 


**••*•*•***•••• 

•  EXIT  TO 
->*      COLUMN 

•  ADVANCE 
•*••*•••*•**••* 


»*»*•»«* 


I »IT  TO  PRINT 
ri'J  RCUTINF 


05 


o 

DC 
O 


CO 

X 

t— I 
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cc 
~c 

Si 

>- 
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APPENDIX  C 
STATUS  OF  FILES  AND  PROGRAMS 
The  following  information  is  nrovided  to  assist  file  and 
program  maintenance  personnel  in  carrying  out  assigned  resoonsi- 
bil i  ties . 

SOIRS  files  are  resident  on  labeled  magnetic  taoe  in  fixed 
block  record  format  with  a  blocking  factor  of  four  [4).  Pertinent 
data  on  each  file  is  listed  as  follows: 

FILE  DSNAME  VOLUMN  NUMBER 

Bureau  Original     HEN. SORT  NPS  209 

Historical  Father   HEN. MAS  NPS  138 

Current  Father     HEN. DONE  NPS  194 

Historical  Son     HEN.HSON  NPS  150 

Current  Son        HEN.CSON  NPS  155 

SOIRS  application  programs  are  resident  on  disk  pack  (2311) 
FAC001  in  load  module  form.  The  DSNAME  of  the  library  is  HEN.- 
MISLIB.  The  member  names  of  programs  in  this  librarv  corresDond 
to  the  urogram  names  used  in  the  main  text  of  this  naner  and  are 
listed  as  follows: 

1.  BUPSXFR 

2.  CRDCHK1 

3.  UPDATE 

4.  FILESRCH 
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INITIAL  DISTRIBUTION  LIST 
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1.  Defense  Documentation  Center  20 
Cameron  Station 

Alexandria,  Virginia  22314 

2.  Library,  Code  0212  2 
Naval  Postgraduate  School 

Monterey,  California  93940 

3.  Chief  of  Naval  Operations  (0P-91)  1 
Department  of  the  Navy 

Washington,  D.C.  20360 
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Department  of  Mathematics 
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Monterey,  California  93940 
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Department  of  Mathematics 

Naval  Postaraduate  School 
Monterey,  California  93940 

7.  LT  E.A.  Singer,  Instructor,  Code  53SF  1 
Department  of  Mathematics 

Naval  Postgraduate  School 
Monterey,  California  93940 

8.  LT  G.A.  Kildall,  Instructor,  Code  53KD  1 
Department  of  Mathematics 

Naval  Postgraduate  School 
Monterey,  California  93940 

9.  LCDR  Robert  L.  Henry  1 
Naval  Ships  Systems  Command 

Code  0732 

Department  of  the  Navy 

Washington,  D.C.  20360 

10.  LCDR  Lawrence  L.  Massa  1 
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